Not entirely, Frown. People who can hold a stock obviously do really well, and Shadow's right, lucario gets a buff for being behind. Conversely, if he's ahead, he also gets a debuff. It's not a huge amount on both sides, but it certainly is noticable (x1.2 if he's behind one stock, x1.4 if he's behind two, x.9 if he's ahead, etc., iirc).
The truth is, yes, he is a bit hard to regain on someone who has taken the lead, but chances are, if the lucario has done +100, he'll get a kill decently (he's got some decent kill moves and options), and it will eventually even out by the end of that stock if he's playing smart. Lucario can also hold onto a stock lead crazy good. It's really a shame nobody huge is dedicating lucario as their main, he's got no true soft counters (let alone hard), and he's got everything in the "better than average" zone (except maybe start up, which is still pretty decent considering what other properties they've given to his moves).
I know this sounds really bias, but I know that it's pretty straight forward.
We've also made an ever-so-slight improvement to his recovery (directing the bounce when he hits the stage so he can get away more farther from punishers who were hanging on the edge). Honestly, I think he should be in A tier, it's really a lack of solid represenatives that's hurting him.
So to answer your friend's question Frown, Overall, yes.