The espers appeared for me later on in the game just before i entered Kefka's tower. Although if you try to get them right at the begining of the world of ruin its quite rare to see them.