The feat says "if you miss with a melee attack" not "attack power" so it should be per target, not per power - just like a wizard power that is an area can include a "Miss: Half damage" or some such, and any target missed is effectted by the Miss results.
Basically Scimitar Dance adds
"Miss ...