fai una select in cui selezioni MIN(ID) (oppure MAX(ID) a tua scelta)
per ogni categoria e la metti in join con la tabella stessa
su Categoria=Categoria AND id=MIN(id)