Meh she's just as much country as any of the other pop country artists like Carrie Underwood...which is not much.
I liked her debut album alot more than Fearless. I mean alot more. It's not even close. I do enjoy the song Fearless though. It's my favorite off of that album. Teardrops on my Guitar, Our Song, Tim McGraw and so on are better than anything on Fearless.
Interesting...I was kinda indifferent to her before Love Story came out. I thought her first album was decent(all of the songs you mentioned are good enough, Tied Together With A Smile would probably be my favorite though), but there wasn't anything that great IMO, while there's AT LEAST 5 great and extremely catchy songs on Fearless(Love Story, Hey Stephen, The Best Day, The Way I Loved You, and White Horse are probably the best on there), and I regularly listen to everything except the two songs I mentioned specifically disliking.
I actually HATED Fearless(the song) at first, but it's grown on me since.
Though the Fearless:Unlimited Edition album might even be better than Fearless, as you've got 4 great songs and Superstar, the latter which I really don't like at all. Untouchable is probably my second favorite Taylor song, only behind Crazier, which funnily enough is from the soundtrack for the fucking Hannah Montana Movie.