Can't tell which is the hardest. I've made a succesfull campaigns with Hayasdan (where I remade the persian empire), conquered egypt and India with Saba and conquered Italy with the Sauromatae. The hardest campaign I had was an Arverni game actually, my first 1.x campaign. But that was because of roleplaying rather than the campaign.