This right here is the most logical. Both Bolvar and Anduin have wielded a Mourne sword, Bolvar was one of his father's best soldiers, and they are near each other in age. Not to mention she is a lady with a title, befitting a King. Everything just works out. Honestly, if we need a "prideful" relationship, I say Budd (from Cataclysm) hooks up with Wrathion. We already know he is flamboyant enough to make it happen.