How to reset spaces assignments after upgrading to Lion?
I was just looking into this myself. The settings are still accessible via the Dock, when you have more than one space set up:
As far as removing these associations entirely, try removing ~/Library/Preferences/com.apple.spaces.plist.