MYSQL náhodně vybere každou z kategorií

Pokud máte dvě kategorie (jako ve vaší otázce), nejjednodušší způsob v MySQL je použít union all :

(select * from t_shop where category = 1 order by rand() limit 5)
union all
(select * from t_shop where category = 2 order by rand() limit 5)