I love the Zed route, somehow his and Yoshi's relationship seems the most natural and loving--definitely be the one I'd go for if I was in his shoes.
