There will always be a percentage of people who are like this. But of course I'm not sure about cookie stats. If javascript is enabled, cookies are enabled.
Most big sites use cookies.
In conclusion, I say that until we have better methods of making HTTP a non-stateless protocol, use cookies. Use them sparingly, use them where needed only, make them small. Don't require them unless there is no alternative. I use them. I will continue to do so.