Para eso hice un modulo que toma primeramente si el acceso a donde está el modulo es un link desde un menu K2 Categories con alguna(s) categoría(s) seleccionada(s).
Lo segundo que hace es verificar si el acceso fue haciendo click a un link en algún modulo como K2_Tools.
Lo tercero es, verificar si se está en un articulo especifico.
Estos 3 pasos, en ese orden son para determinar la categoría de los artículos a considerar como relacionados, después de eso genera el listado.

Para conocer o descargar el modulo ingresa a mi Github:
http://javimata.github.io/mod_k2_related_items
Recuerda seguirme en:
Twitter: @Javi_Mata
Github: github.com/javimata
Joomla JED: Joomla JED