You can easily control 16 relays ( or as many as you like ) directly with 2 TPIC6B595 serial latches, with 3 wires to the Arduino chip. it only needs 2 components - plus a 100nF capacitor on each chips +5v pin of course ( the chips have inductive protection diodes built in ) :-
