I wouldn't go back to him. You can call and let them know you are disappointed, but I doubt they do anything about it, beyond saying "Sorry, It'll grow out". Do you have any cute hats?

I find it helpful to bring an old picture of myself to show a new stylist. That way they can see how MY hair looks that way. (Magazine pics are ok to give them a general idea, but my hair has some pretty strong ideas of it's own!) When you do find someone you like, tip them, flatter them, and pray they don't move out of town!