Are the Fallen Heroes going to be permanent?

Permanent.

At least now everyone has the same chance of pulling a YOLO unit with insane skills like Vengeful and Bold.

Yes, they have a story chapter and the video says that they'll be available in future banners