The best class for Mercedes is Gremory. However, some alternatives can be Holy Knight, Bishop, Priest, or even monk. Don't try to make her a class that uses melee weapons.