Where did you go?
There are a ton of average pizzerias in New York, even among the high end restaurants.
And there are many very good pizzerias (even some $1 a slice, hole-in-the-wall places) that you might have missed.
The hole in the wall places are the best. Love NY pizza.. mmmm