As long as shadowfire has to be activated before the battle starts, it should work.
Shadowfire is played during a battle, so I guess it gets negated if you aren't one of the needed attributes. 
Than yes, cause traps need to be played before you play any abilities
That trap before ability rule is new to me, I've never heard of it before...where did you learn it NP?