Love the name, Waluigiman, but if it isn't too much of a hassle, could you try to refrain from posting multiple times in a row, please? I may not be an authority here, but I feel it would give the topic a cleaner appearance. So if you could, try to think of the topic itself when posting. :3
On-topic, I agree with the quote that you have brought up, originally by XypherMaverix. Waluigi should have a combination of comical and sinister in his persona, as he was originally depicted as a sinister, skinny, conniving man who's sided with Wario, but then became a more comical character, as did Wario.
Wario, however, kept his greedy personality, so what's to say that Waluigi can't be a sinister man behind his current comedic gestures?
If I may suggest my opinions to your B moves, Xypher, I have a couple of things to say.
Up-B: As you said, should be the springy shoes, but give it an average height with little to no backward horizontal recovery. The second part of the move, would give complete freedom for a second or two of Waluigi, in which he swims through the air, attempting to save himself, much like he could swim across the stage in Mario Power Tennis and serve the ball back to the other side. Then he falls down, with near to none air mobility left, and faceplants into the ground, before recovering from the fall.
Side-B: Interesting concept, but it seems a tad too different for Waluigi. I personally cannot imagine it, having no idea what a rolling kick is, to be honest. Perhaps, if this move hasn't been used elsewhere in the moveset, the use of his ground stomp that he has as an assist trophy, which would be used similar to DK's Headbutt, to which he can ready himself up for a strong attack.
Down-B: Whir-Luigi would be the perfect thing, but for the sake of keeping him comedic, all-the-while serious, have him spin faster and faster, then have him stop after a few seconds if used to that point, and lean over and take a breather, as if tired from the attack. This would act as the endlag of the move.
B: I can perfectly imagine Waluigi doing a strong kick like ganondorf's "sparta kick", but I'd rather a similar, but slightly different, variation of a strong kick. He could pull his leg back, keeping the tip of his shoe on the ground, and when fully charged, swing his foot ahead of him in a kick from his lower right, for example, to his left shoulder, before spinning in place, while lowering his leg.
I have no comment on the Final Smash, as that seems perfect for him, in my eye.