Phones that do not support Media queries include : Old Blackberry phones, Some Windows Mobile and thats about it. We are talking 0.0something% The rest do, and have an eco system where updating the browser is easy.
Desktops and it gets a little harder. IE8 for example (5% http://caniuse.com/#feat=css-mediaqueries, up to 15% on alot of our sites) needs a polyfill so with js disabled it will not work. Not to mention polyfills slow the site down.