Are Naroran heroes removed from the game when defeated?

No. Narora's heroes are put into the Forgotten Graves when they are defeated, unlike other factions. This means that the Narora may redeploy defeated heroes, so long as they unlock their Forgotten Graves advancements to bring them back. Heroes returned from the Forgotten Graves are returned on their Basic Side and with no Upgrades and deploy with full Health.