Which town is easier to win with when playing against other players on Random maps?

Well, it's clear what kind of opponents players can handle themselves, and what kind of opponents everyone else can handle :), I would choose an opponent based on turn priority, and the hero doesn't really matter that much – it doesn't matter who you play as, you can hire anyone ;)