I was about level 40 odd when i fought Exodus and it was really tough! I died quite a bit. I find him the most cryptic of Espers.. pretty cool fight as well. You should be fine.