The book in the Alexandrian library (it's name escapes me right now, it begins with a 'T') was quite a reasonable challenge, which made up for the lack of weapons, in my opinion. Especially with the array of characters you have to use (Amarant, Freya, Vivi and Zidane, I believe).

Edit: Quick search and I found it's called Tantarian.