I didn't need a guide to go down the Great Crystal and find Shemhazai but to get to Ultima and the goodies seems impossible without a guide. I didn't even try.

I got to Exodus, Zalera and Adrammelecht without any guide help though. Exodus took me a while but I did find out what to do. Cuchuclain was impossible, tried a couple of times and gave up.