Yes, S-Class Staffs are obtainable in a similar way to multitools. With Staffs, the Head piece determines class and (for the most part) color. So, if possible, check every different head at every different Autophage Terminal in order to find S-Class Staffs. It should be considerably faster than hunting Multitools.