Kagetanehiruko
stark or neutral until daenerys arrives. with stark you would have to teach him to steal that in war there is no honor there is only victory or death. with daenerys do damage control and don't kill nobles unnecessarily or burn cities.
Tully and Stark are jerks. Edmure is an idiot without leadership, he was able to remember his father's help to the MC and thus win his favor but he behaves like a bossy idiot, Robb honestly, although he is a good strategist, there will always be that feeling that at the least he has to decide between winning war or "honor" will choose honor, her family is dire, Cat can spoil everything for her daughters. Renly and Stannis more of the same, they will leave you in the hole when they have to sacrifice people to win, they only care about themselves, Joffrey and the Lannisters any day they wake up in bad shape and they gut you alive. The best thing is to stay in your big castle, with your people and wait for the idiots to die. His son in the Valley will be a good bet in the future.