se hai una versione recente di mysql puoi usare le query annidate. trovi gli ultimi 5 di una categoria e sui dati estratti esegui una query che ne estragga due a caso.