It depends on your skill level, I have 3 friends who have beaten it on brutal, but 2 of them are in platinum for 1v1, the third just.. he doesnt have a life and spent weeks doing it.
I on the other hand went through it on casual because Im not a big fan of single player RTSs, even for story.