Use Battle mode to find the best tutors. Find characters of a similar level to your own. Most of them will also have good stats and a low hiring value. Hire them as tutors instead of fighting them.