I can't see a big problem with dolphures move set. Though I dont know how to do competitive battles (I just teach my pokemon all power moves), I think its fine.
The map thing I was acutally thinking of though too. I dont think it will happen, though I will admit, You have my vote on adding the new area.