Emmy is cake without materia - it just takes time. Beating Ruby without materia means you must not have valued the entire summer you wasted while attempting it.

However, both of them are easier than cake with materia. Ruby just takes a strategy - Hades, w-summon, KotR, Mime are all that's needed. For Emmy, you just need to keep pounding away and healing, with out without materia.