The "legend rule" doesn't apply to tokens you control.
Whenever another nontoken legendary permanent you control enters, you may pay . If you do, create a token that's a copy of it. That token gains haste. Sacrifice it at the beginning of the next end step.