I would not be surprised if their "real" names were also pseudonyms. But that kinda doesn't matter, since we know it was those 4 guys regardless of their actual names.
Yep that sounds like the same tour I saw. They did all the stuff you described. I remember the guitarists weird licks, and harsh treble-heavy tone. Definitely reminded me of Snakefinger a bit (which was likely intentional I'm sure). I was happy to hear those Duck Stab songs, since that's my fav Residents album and I wasn't expecting them to play any old stuff. The most memorable thing about that show for me is that I saw them in a venue that was very tall and skinny and had concrete walls which made all the high frequencies sound super harsh and brittle. and I forgot to bring my earplugs, so it ended up being the loudest concert I'd ever experienced.