I liked playing Mewtwo in Melee, but for some reason never really liked playing Lucario that much. Maybe I will like him in this next addition.
But, on a side note, I REALLY hope they put Solid Snake back in. I always have a lot of fun playing as him, especially after playing the Metal Gear...