Per la query dipende se le categorie le sai tu e sono semrpe quelle puoi fare comunque un array e fare il random a priori per quello:

$catList = ('prima', 'seconda', 'terza');
$i = rand(0,2);
$catSel = $catList[$i];

$query = "select.......wherer categoria = ".$catSel." ORDER BY RAND() limit 2";


Ma la pagina di visualizzazione ti manca del tutto?