I'm the kind of person who would only marry someone who would be a partner in adventure, so my spouse would have to be a follower.
For me it's Marcurio. He is a powerful mage who stays at range and will often run to cover. He never gets in my way, and is smart enough to use appropriate spells - like fire on trolls.
He'll negotiate terrain very well, and I've seen him jump down some large drops to follow me, and I've never had another follower do that - although I suspect it may be because he's a high level (40) and previous followers were a lower level.
I also thought that was something followers didn't do (I actually misplaced Marcurio once due to him not jumping after me) until I saw Vilkas do it, but he was over level 40 at the time (and had some Fortify this-and-that gear), so it might have something to do with it.
I like the idea of marrying someone who also can follow me, but I really can't give any advice to the OP on wives since I've only gotten married with one character, who married Vilkas. He grew tired of cooking after a couple of days, but apart from that, and being a little too quiet for my taste, he was nice to have with me, and a hell of a tank once accordingly levelled.
I'll keep an eye on this thread, though, since I've already is looking for a wife for my male mage. He would like someone with some education and class, preferably someone who can follow him as well. I'm thinking maybe Brelyna.
When it comes to followers in general, I've liked all hirelings I've tried since they're good at what they do, and all have their personalities with some dialogue. The exception is Belrand, who behaved like an idiot and got himself killed almost at once, but to be fair he never really got a chance to prove himself. Marcurio is my favorite hireling, if I must pick one.