First, stop telling her to 'still be nice' and that this girl will 'still come around'. I work in my son's school and have seen some pretty snotty little girls this age. Be nice to them and *sometimes* they will be nice to you, however, there are a few little meanies who have to have the last word, even with the adults.
I'd tell your daughter the truth "Wow, it sounds like she's a hard person to be around. I wouldn't like that either. Who do you know in your class who feels good to play with?" This is a great chance to point out that some kids are not a lot of fun to be around, or they may say mean things, and it's okay not to play with them. I firmly believe this. Teaching discernment begins with small moments-- why would we want to be around a person who doesn't treat us well?
Sometimes children benefit from using some dolls or puppets to do a little role playing . This is a way to help kids learn how to speak out for themselves, they can practice this so that when those mean moments happen, they can feel confident saying what they think. Be sure to let them practice both roles-- the meanie and the nice kid who speaks up for herself. There's no perfect thing for them to say, other than to speak confidently and be genuine without being mean. Let your daughter know that you expect her to be polite when the girl is around, but that she doesn't need to try to make friends. There are other kids who are more fun, feel safer to be around.
I'd let this go a bit before addressing it with the teacher. What I saw on the playground is that the teachers are actually pretty good about letting the kids do some figuring it out on their own-- they step in more when one or the other kid comes with a complaint (sometimes both!) and honestly, I've just been so impressed with how those moments are handled. Unless there's physical hitting involved, they really try to move the kids to doing something else or playing with someone else, which helps the kids learn resilience: recess doesn't end just because someone won't play with you-- find someone else to play with. :)