Can you prove they told you it doesn't need a data plan? If it's just your word against theirs, you're not likely to win. It is very difficult to prove a verbal agreement. You might get them to give you back your money for the phone you bought, but I think that's the best you can hope for...