I was dissapointed with the shrines as well... at first at least. I found my retribution later on in Memoria when I got to fight all of my favorite FFI fiends once again.