Answer
You can call him a Nārāyaṇa-parāyaṇa, since that is the term used; we will see this in the later verses. I am not sure whether it has appeared earlier or comes afterward, but Mahārāja refers to him in that way. He is called parāyaṇa because he was a devotee of Saṅkarṣaṇa.
In his previous life he was situated in a higher position, but due to certain reasons he had to take birth in an asura family. All of this will be revealed in the following chapters and verses. He was certainly a great devotee — a pure devotee — and that is why he was able to ascend to Vaikuṇṭha-loka and become an eternal associate of Saṅkarṣaṇa.
So we can understand that he is a great, pure devotee, but not specifically a devotee of Kṛṣṇa in that sense.
