So, I found my solution.
After years of playing Melee against my best friend, we were pretty sure that we would be using gamecube controllers in Brawl. After finding out all these c-stick issues, which used to be incredibly precise, I gave up my c-stick for the Wiimote+Nunchuck.
Long hours of playing tonight, I have finally gotten really comfortable with the Wii+N. I feel like the buttons are a little more sensitive and precise than the gamecube controllers. I changed the directional pad on the Wiimote to side smash and up smash, and the down arrow is not my jump. (I couldn't get used to the jump on the left hand, just felt wrong to me). I'm glad to say that assigning smash moves to the directional pad assures fast c-stick like smashes when necessary. It's also great for throwing items, which is something that I always used the c-stick for in melee. The lack of a down smash on my controller isn't awful, I just couldn't find a good place to put it so I've gotten in the habit of doing it manually.
I think I'm happier with the Wii+N, but that remains to be seen.
Thanks for all the advice about the c-stick, hope this is some help to you guys with similar problems.