Great game! I've only played up to the 2nd gym so far and the game is good. As you said the beginning is pretty slow but I'm glad I stuck through it. I'm really enjoying the story as well as the small side quests as well. I can't wait to continue playing it!
SPOILERS BELOW. YOU HAVE BEEN WARNED!