Robb Stark, King of the North

Robb Stark also counts as a Soldier type
Soldier creatures can't be targeted by abilities your opponent controls
Partner with Greywind, Loyal Companion
(When this creature enters the battlefield, you
may put Greywind, Loyal Companion from
your library to your hand)