The most challenging campaign.

I would give the palm to Railag. It's the most challenging (overall), but also the most interesting. Especially the part where demons appear after capturing every other castle.