More than three years later and still no consensus on this? Wow, it's surprising this has never really been an issue, given it concerns invisible magi as well. Okay, so here's my take on handling this spell (judging as a storyguide as well as a player with a character who uses this spell)...
Problem #1: Being targeted by spells
The basic assumption of auto-hit spells is rather problematic, especially in this regard. While Wizard's Sidestep gives you a (rather massive) bonus against attacks that you can defend against (which would obviously include aimed spells), it's not an automatic defense success (unless it's the first attack on you). So saying that all non-aimed spells automatically miss would make this spell far more useful and powerful against magic than against mundane attacks. Since this is not in the description, it can be assumed that this was not the intention. (Also let me take this opportunity to complain about the lack of description for the necessity of "sensing" a target - the basic assumption seems to be "see", but this would punish blind magi even further. Touch can obviously be substituted, but what about hearing, smell, or (gasp!) taste?)
So, as a solution I'd suggest staging non-aimed spells against invisible or "shifted" targets up to aimed spells. The target would get a defense/evasion roll in this case, but no bonus for his concealement (the negation of the auto-hit should be benefit enough). Normally aimed spells still have to deal with the defense bonus.
Problem #2: Sidestep vs. Invibility
While Hermetic invisibility explicitly leaves the target with a shadow, Wizard's Sidestep makes no mention of this. Yet following the established metaphysics, the original body still blocks the light and thus throws a shadow. Should Wizard's Sidestep thus use the advanced rules for invisibility as explained in Houses of Hermes: Societates? This would also balance Wizard's Sidestep against invisiblity in combat.