Ares can definitely beat Telethia, I've done it, but it pretty much requires you to either cheese your way through the fight by using attacks at the right time to cancel its sleep attack, or by burning a ton of Frame Patches, as Ares can't heal on its own.