How Important is the CS Subject GRE?

[Adamah]

I've always heard that the GRE's are a hurdle that you have to jump over rather than a critical part of your application. Since I got the 800Q in the general GRE and the subject GRE was at most "recommended" for the schools I was applying to, I didn't take the subject GRE. However, now I'm getting a bit worried that skipping on it was a mistake. Should I be concerned? I was a CS double major in college so I'm not too concerned about my CS background, but is it correct to assume that the subject GRE is only expected from students with a non-CS undergrad major?