It's very possible to. You just have to be at a high enough level, and have good weapons and your materia equipped right, and you should be good.

NOTE: Remember to keep your HP high. Some of Ruby and Emerald's attacks are quite deadly, and could easily kill you, even if all your characters are at 2000-3000 HP.