I've gotten Jordis, Uthgerd, Talvas and Faendal for stewards in various games.
Jordis is great for Lakeview manor as she's as tough as Rayya and that place gets attacked more than other locations IME.
I like Uthgerd but her unprompted lines stay the same so you have to listen to her say over and over how to get to know a Nord woman and to "keep walking, softgut", which is a bit rude to say to one's employer, I must admit.
My Dunmer rescued Talvas from Neloth's employ and he made a great steward, especially for a Dunmer character, but you have to go to Solstheim and do his quest (and don't rat him out to Neloth!) before he's available as a follower so you can take him back to Skyrim. Despite what has been said of his stats, Talvas is really good in a fight, often conjuring a Flame Atronach and then using Ice Storm.
Faendal's my most common choice, mainly for conveience. But his random lines don't change either so he may be in Windstad and he'll still be saying "Riverwood's agreeable enough...for a Nord village". Also he still pines of Camille. He's the steward for my new Bosmer character and also her favorite follower so when he's not doing steward duties for her, I just have him follow her so he shuts up about Riverwood and Camilla for the time being.