[YENKO]

Start on Normal, play the mage (easy) or the paladin (harder than mage but still manageable for a newcomer). Later you can replay the game on harder difficulties with the Warrior if you want.