I found the game rather difficult as well. More than anything, I found that the constant random battles made everything all the most difficult. Levelling up also took a lot of time to do, but it was well worth it.