Halved cost of a story stage was on since day one I think. Never knew if its random, or what, cause most times I saw it on it was dark or light stages. But that is it, its for story stages, not event stages - thus doesn't help us, cause at least from what I understand only stamina burned on event maps works.