Is it possible to have species like Trolls and Cherubs as your consorts or natives of your land?

Not quite likely. Even Caliborn, in a Dead Session, who got Leprechauns as allies, these were minions unrelated to the Consorts, we see even he gets Herptiles in his planets.