The hardest bosses I've fought in a game have actually been in Final Fantasy Record Keeper. It's a little tricky as their difficulty is so dependent on the kind of team you've built up but a number of them have presented real challenges.