Okay, so, before we dive into the second character, we need to figure out something. "The Scholar" concept really presumes almost nothing about the world.
Some ideas:
1) Deva. I'n my mind a newly reincarnated Deva does not totally remember their past incarnantion quite as personal memories. It's more distant than that. They are reborn seemingly at random, although some sages think there is a pattern.
[Detail stolen from your proposal.] There are an extremely small number of Deva. They are not all incarnated at all times. Most of them have fallen in to a conceit of using only the name of their common profession, as The Scholar has.
They are rare. Most common folk won't recognize what they are, although most instinctively respect them as servants of the gods.
2) In parallel to this, I'm going to arguing that any of the other "planar" races (Tieflings, Genasi) are exceedingly rare too. All of them will attract attention. They are playable, but are rather unique. Same for Constrict races. Jury is still out on dragonborn.
There are two ideas I have for how to proceed.
1) We open the game with only the scholar. The scholar has opened his(her?) eyes for the first time in this incarnation, and we will do a mostly RP introduction of the characters. The scholar will meet the next candidate's three characters and will choose one of them as a companion. We can all say which one we like, but Shayuri gets the final say. The setting is that The Scholar will be near a moderate town fairly isolated and independent of any larger kingdoms. Human dominated, but almost half the population is nonhuman.
2) We assume the characters are "local heroes". We pick the next character after some talk about how they interact with The Scholar. The opening will be a cold open in a tavern, although that is very negotiable.
In my head it works kind of like Dr Who's 'Time Lord Regeneration' (time lords being something of the inspiration behind this concept)

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.