Your second has some broken link, fyi.
I watched your first vid and I stopped watching after 2 minutes. You were leaving yourself open WAY too much giving Lucario too many free hits on you. Don't just recklessly charge at someone and expect to win, Brawl is about playing smart and making as few mistakes as possible.
Yes it was Wifi and there is lag, but you do need to remember that when adapting to the lag you have to predict your opponent a bit more than usual ahead of time and do some more dodging instead of just mindlessly attacking.
Also, important tip against Lucario: if you kill him first and early, you'll have an easy chance of winning the match due to Lucario's aura.
EDIT: Ok after skimming through your first match, you didn't "lose hardcore". Lucario was at 82% which is easily in killing range against G&W.
Also, don't trust IvanEva's matchup chart too much. G&W definately has a HUGE advantage against Lucario, but only if you know what you're actually doing. Don't automatically assume you're going to cream any Lucario you see. Lucario can still win, but it's a major uphill battle for him. If you're behind against Lucario you're in some trouble (like in your match), but if you're ahead of him you're going to have MUCH better time beating Lucario.