Every school and every department has a different approach to GRE scores, so it's hard to say for sure unfortunately.
By and large, I think that your writing sample is weighed more than your GRE score for determining your abilities, but I could be wrong. Focus on making your writing sample awesome, because I think its one of the primary facets of your application. (when I interviewed for graduate school, even the graduate students seemed to have read through our writing samples!)
That being said, I would definitely take the GRE again. Your verbal and math scores should not hold you back, but i'd suggest buying a book for the writing (this one seems nice?). I feel confident that you can raise your score to maybe a 4.5 if you practice, and maybe just chance upon a more fitting writing prompt. (From what I've seen, a 4.5 seems to be good enough)
Ultimately, every year is a surprise and there are no hard and fast rules about GRE scores and acceptance. I didn't do too well on the GRE and got in virtually everywhere I applied, but I put in countless hours on my writing sample. It's so easy to get lost in average scores, GPA and what not that people forget the point of the graduate school application: to show a committee that you are intelligent, hardworking, clever, and a human being. However your application accomplishes that (i.e. GRE scores, GPA, writing sample, statement of purpose, relevant coursework) is not important.