Because of Divine Visitation, instead of "a 2/2 black Zombie creature token with haste named Tombspawn" being created under your control, a "4/4 white Angel creature toke[n] with flying and vigilance" is created under your control (C.R. 108.1). However, that token will still be destroyed (and not be able to be regenerated) "[a]t the beginning of each end step or when Tombstone Stairwell leaves the battlefield" (C.R. 108.1). That's because Tombstone Stairwell's last ability refers to "all tokens created with Tombstone Stairwell", regardless of what they look like (C.R. 108.1).
Tombstone Stairwell and Divine Visitation