You won't get most of your level 4 key spheres until later on in the game. Don't worry. I won't give anything away, but (SPOILER)in Zanarkand and the last dungeon, you can get some. I could be wrong about this, I haven't played the game in well over a year, but I'm pretty sure that what is concealed in that spoiler is true.