Это решается за пару часов при помощи CSS media-query и альтернативных блоков
Берем дефолтный элемент навигации и размер экрана на котором он не актуален и прописываем медиа-запрос с правилом display: none или стилизацию в нужный размер.
Если писали none, нужно добавить еще один элемент который по умолчанию не виден, но дисплеится на маленьком экране.
Очень сложно объяснить тонкости подобной верстки на пальцах
И не путайте адаптивную и респонсивную верстку. Они таки здорово отличаются в методах решения задач по отображению контента и навигации. В числе прочих различий - адаптив подразумевает включение стоп-точек (брейкпойнтов), на которых происходит капитальное изименение лейаута. А респонсив -это хитрая css резина с modular-grid
Подробнее (англ):
http://www.responsys.com/blogs/nsm/cros ... eb-design/
http://www.writeawriting.com/technology ... eb-design/