Status eerst. De truc is dan als je alleen per categorie hoeft te zoeken, je dat kunt.
SELECT * from table where status in (1,0) and category = 'whatever'
en krijg nog steeds indexondersteuning. Als uw zoekopdrachten allemaal beide kolommen gebruiken, is het hoe dan ook hetzelfde, maar in dit geval, als je alleen status gebruikt, is het veel beter, en alleen categorie iets slechter of helemaal niet.
Als u ook veel bijsluiters bekijkt, wilt u het aantal indices minimaliseren, dus dit is uw beste gok in plaats van meerdere indices te hebben.