When I first fought the boss at the end of the temple of the ancients (the one that comes out of the wall, forget the name) that was the first time I really remember having a challenge.