Spara varje urvalskriterium i webbsitens Cookie, börja alltid varje sida med att hämta upp vad som finns i Cookien. Spara i Cookien så fort du ändrar värdet.

Du behöver aldrig visa det i URLen över huvud taget utan det följer med "site-wide"....

Detta.

Du vill alltså att URLen ska vara /?gender=man&?category=badbyxor.

Då länkar du precis som du gör i ditt exempel och variablarna har du ju i $_GET

$gender = $_GET['gender']

$category = $_GET['category']

Sen gör du din fråga. tex SELECT * FROM blabla WHERE category=$category

Eller förstår jag inte din fråga?