Same as everyone else:
I'd say Haka, Legacy, Tempest, and Ra are good starter heroes, Omnitron or Baron Blade would be good villains, and Insula Primalis would probably be pretty forgiving too
In my experience, Something like Iron Legacy in Rook city would be hardest