gstreamer-plugins-gme should contain most of the sega/nintendo et al. formats.
7z is just a container, you should be able to create an app that opens the container and then pushes those to gstreamer. There should be already mod support and gme support for gstreamer. Work needs to be done, but not huge amount.