Deine Angaben sind noch recht allgemein, sachliche Informationen fehlen fast völlig. Soweit ich verstanden habe handelt es sich um eine einzige Seite.

Media Queries können dir helfen. Von ausgeblendeten Navigation halte ich nichts, die sind für User nur eine zusätzliche Barriere.

Ich würde die Navigation bei schmalem Fenster / Bildschirm über die Tabelle setzen und je nach Bedarf und Sinnhaftigkeit einen oder mehrere Zurück-Links setzen.