Ruft man den Marktplatz über ein Smartphone auf (in meinem Fall Samsung Galaxy S3), dann erscheint zwar das Suchfeld, aber ich komme nicht ohne Weiteres zu den Kategorien. Da die Suche aber noch nicht ganz ausgereift ist und meiner Meinung nach das Navigieren auf dem Marktplatz dadurch erleichtert werden würde, sollte hier für ein entsprechendes Menü implementiert werden.
Das von Facebook verwendete Prinzip finde ich nicht schlecht. Klickt man auf die drei Striche, dann fährt sich links das Menü aus. In unserem Fall wären das dann die Kategorien.
Die Art und das Design habe ich schon auf verschiedenen Webseiten gesehen und durch die hohe Verbreitung von Facebook dürfte der Großteil der Nutzer diesen Button erkennen.
Meiner Meinung nach würde er am besten links neben das Suchfeld passen, auch wenn die Suchleiste dadurch ein wenig an Größe abgeben muss.