I didn't have problems with noise in my shots, they were with a 5D MkIII, no problems with a MkII either. That's what grad filters are for.
I like the shots you posted, which look like NDgrad at capture?..
When possible I'd rather apply ND grad in post. The first sunset shot I posted used 2 mild ones applied in LR3 + fill light and +EV.
The other 2 shots have NO filters, capture or post, just color and contrast. I was shooting fast, got about a dozen wicked images in about 2 minutes, various orientations, while also hand-holding my 60D which I used for about 50 shots over a longer period. I can't wing an ND grad that fast if I wanted to. The 60D's shots all look great too, no need to push any shadows all the time.
That first shot tho - I know no way in hades my 5D2 could do that. It's too noisy. Push 2 EV with it and it's already showing plaid shadows.