So, a cliche question, she said I am 'too nice'?

OMG NO. It literally breaks my heart to read your story. DON'T START ACTING LIKE A JERK. That is definitely not the answer! You don't know how many of my friends have changed over something like this. Maybe this girl and HER preference didn't like you, but someone else will. It's one thing to be a carpet and weigh on someone hand and foot. Like being their servant is where I'm getting at. But if you're a nice guy, who can stand up for himself, and be nice and polite to a girl, there is NOTHING wrong with that. You could tell her how you feel but don't try to piss her off. If you feel like doing that than I don't see how she could think you're too nice.