I did not think she was bad, the accent just did not fit. I mean even her father did not have it, so it really was just kinda out of no where.
The king did also have an accent. It just isn't as noticeable. Personally, I loved Zelda's voice. I would like to hear more of it in a sequel that is more story heavy.