Graduate level algorithms is a required course. Many of the courses in the Machine Learning and Artificial Intelligence tracks are very math intensive.

"Isn't phenomenal" is hard to qualify. It's kind of relative to what you consider phenomemal.

I've always done well academically relative to my peers. Most of the courses are on some kind of curve. So I've done fine in OMSCS.

I guess what I'm getting at is...if you've done good enough academically in the past and you're willing to apply your full effort, you'll likely do well at OMCS.