Does the Visionary's Mass Levitation power apply to Scum and Villany?
Mass Levitation does not apply in this case, for exactly the reason you expect.

The key word here is "deals": Mass Levitation prevents damage dealt by the environment. The environment card doesn't deal damage though - it actually causes the villain to deal damage - so Mass Levitation has no effect here.