Hmm...  Going by what I remember, your Mario has improved.  Just a few tips is all I can give you at this point.

-Fluud make you heavier so always charge it.

-Best approach is the B-air.  Other good ones are short hop fireballs and the D-air.

I know Brawl really has no combos, but there are somethings that will work if your opponent lets it happen.  List of some Mario combos:

-If you are close enough, the hitstun from a fireball should be good enough in order for you to grab or get a jab in.

-Mario should be able to do at least two U-tilts on almost every character without them escaping at 0%.  Bigger/heavier characters can take more.

U-tilt chain counts as a combo on some characters like Fox

U-air 2 times 

D-air -> any double jumped aerial (except F-air) or F-smash if you can predict the direction they will go in.

The B-air, U-air, and N-air can be combined (only two at a time) in a short hop (any combination of the three except for two N-airs.)

The cape is used to reflect projectiles and to turn your opponent around.  Places where you should use the cape:

-To reflect a projectile

-To turn your opponents around in the air while they are recovering.

It really should not be used for anything else unless you want to turn someone around who is doing a smash attack or charging something.

I wish I knew my characters as well as you know yours, Shea.

I just attack. ROFL

Mario is the only character I know well. For everyone else it is just attack, especially Fox.

dash dancing is so freakin hard!

Yeah sorry I haven't added you back yet! I'll do it tonight when I get home. Looking forward to playing you again, I feel it's been ages since I've faced you.

ok.....so I want everyone to reply with a small list that contains around 5 characters you hate to fight against or just plain out don't like them. I'm not talking about your worst matchups. I'm talking about chars you care to fight or just don't like... Here's my list in order.

Pikachu. (take him out of the game)
Wolf. (do I have to even give a reason)
Sonic. (I'm like how do even fight him. I just hit the buttons and hope I get lucky)
IC ( they should give you an option start every stock @ 35% before the match starts)
MK (because it takes skill to use up B and down smash and only advanced players can learn tornado .

The cape is a fun approach every once in a while.

Wario: Decent Warios wreck my defensive strategies.

Ganondorf: Only because when one pops up, something in my brain just switches over to Stupid Mode.

King Dedede: Only bothers me when I'm on Dedede myself, but its enough of an annoyance to be mentioned.

Pit: The voice, oh my god, the voice. I had earmuffs for the longest time for the inevitable Pits. Now I just mute.

Snake: Grenades, oh my god, grenades.

As for Cox hating Sonic. Don't try to missle him often as he can just spin dash right under it then just jump out of it when you try a charged shot. Find the attack for you that is easiest to land on him when he's coming at you at high speed and he's shut down due to crap priority. You CAN grab him right out of his spin dashs (without shielding it too) and you can Up-B his spring > D-air cancel approaches. Utilize the Pivot Grab and Sonics got no safe way to approach from the ground anymore and with your Up-B the air isn't safe either, forcing him to resort to risky methods.

Just as an example of how bad Sonic's priority is, Kirby's JAB can shut down Sonics ENTIRE approach game (save SH F-air, which he can just safely duck under as its not smart to FF it) and all of Kirby's tilts can stop all of Sonics smashes.

Seriously, Cox. You don't know what you're talking about... No one good spams tornado, dsmash and up b with MK.

My most hated:

Lucario - broken
Game and Watch - gay attacks
DDD - annoying camping that's hard to approach
Sonic - spam
Ike - I just don't like him

Diddy is bullshit, too. I don't why people like characters with items. That shit is stupid.

 lol i think i know what you mean about ganon.. XD