Funny you should mention the blue fire, as it was added specifically for Brawl, and did not exist in Pokemon Battle Revolution.
Why did Lucario warrent his own movie and the ability to talk over Marowak? When Slowking and Meowth talk its not really a big deal, but when Lucario does it he is famous for it, and for a while people thought all Lucarios could talk until the anime proved otherwise. After that, why does he even have the really cool Blue Flames that are specific to Brawl? What is it about lucario that makes him the most hyped pokemon since Pikachu?
Also - Tyranitar is the best. He has the sandstorm ability and benefits by being a rock type, and is still not an Uber. This alone gives him the power of Ubers without the drawback of being one. He also looks cool.