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

My friends and I have been playing Heroes 3 since its release, and we play with slightly different rules than those offered on your portal. For example, we don't use Conflux or Necropolis at all (but if we happen to find a random resource or a Vidomina, we'll mine it until we're exhausted, which happens rarely, but can solve problems).