Yeah Aya and Medicine are the best, though I find that Aya just takes the cake. Even with her though, beating any of the last four battles on Lunatic on your first try is very difficult and definitely requires a lot of practice. But I think anyone willing to put in the time can do it.