Should I feel bad about what I said to this girl?

Not at all, I actually don't think you could have handled it better. You were direct and clear without being condenscending. You have no reason at all to be feel bad because she did a pretty bitchy thing, and you called her on it.