Literally just a ratter cat with the gift of Sight. Yterrh gave Kreenya her name, because Rhene just used a variety of words and phrases that never settled into one actual name. Nobody knows where she came from, she just showed up at some point during the Dominion storyline and started following along everywhere.