Giusto, solo che se è da solo va bene mentre se ci aggiuungo un altro else if non va:

if($categoria == "bicicletta" AND ($tipo == "" OR $modello == "") ) echo "compila tutto bene";
else if($categoria == "tricicli" AND ($tipo == "" OR $modello == "") ) echo "compila tutto bene";