Я по сайту facebook ориентировался, когда принимал такое решение. Там если выключить js — ничего не работает, выходит сообщение «включи js». Точно так же и с кукисами. Если их выключить — пишет «включи куки». Популярность данного сайта всем известна, они не заморачивались.
А для мобильных устройств — надо отдельный, легковесный шаблон делать.