You have to remember that such criticisms are down to individuals. On the whole, though, I know many felt the story in the first game (along with linearity, lack of sidequests, and yes, to some extent the battle system although many said that was the only thing they enjoyed) was very lacking. I'm one of them. Don't get me wrong, I liked the characters, but a story is still required to really get you into the feel of the game. I don't think Barthy's rampage ranks remotely close to the likes of Kefka, Kuja, Sephiroth, Shinra, Sin or even Garland, to be honest. He did nothing for me. I felt the premise of the Cie'th/l'Cie/fal'Cie was awesome and I felt they buggerd up how well they could have played out the story, but that's just me. I know a lot of others felt the ending was very "deus ex machina".