I guess if you're not fond of reading about traveling in the wild this could bore you (but then, the same person should hate Jaime's, Jon's and Arya's stories as well) .
I think I would be more comfortable with all the magic (it is supposed to be fantasy, after all), if it had been there all a long. I got used to the LACK of magic in book one, now it is like the world is turning upside down. There is magic everywhere now. Westeros is lousy with it. I seem to be enjoying each new book less and less.
It is not just the magic, though. It is also all the new damned characters being added.