Well, I've fought every monster in Omega Ruins (most more than 5x) and I haven't gotten lvl3 key spheres from any of them...

The only key spheres I got from monsters in Omega Ruins were lvl 1 key spheres from Master Coerl's or whatever they are called.