Yep, definitely. I've been playing Charizard in Project M (basically a collective modification of everything in Brawl using an SD card) and their blue Charizard is simply amazing. I never used Pokemon Trainer in Brawl as I didn't like the mechanic, but Charizard is now my solid secondary. Pikachu's always been my main though.
And yeah, I was really happy to see a Blue Charizard as a palette swap. The "Blue Team" one in Brawl wasn't actually blue, so it wasn't as satisfying to me. I mean, I still liked it, but pink ≠ blue.