I can't comment on ISA, but our australian standards prohibit the spiking of any tree not being removed and I would imagine ISA is the same. Euc's don't compartmentalize spike wounds any better than other trees. There are over 700 species of euc, and some of them are real tricky to prune spikeless. But it's something that Aus tree workers deal with every day, even on the dusty slippery smoothbarked eucs, even when they're wet and slippery as ice. I wouldn't say on average we are any better than climbers from other countries, so anybody ought to be able to do it as you have proved.
The same techniques that you would use on any other tree apply - set 2, 3, or as many ropes as needed from the ground to make your life easy. Most euc's are not particularly spreading trees, but many of them tend to have ascending branches. Setting a single line high in the main stem, plus maybe 1 or 2 lines high in ascending branches near where you need to work usually does it. A lot of the time the trimming work is for property clearance, so it's one sided. Dead wooding can be done on the way down, or from the ground with a throw line sometimes.
Shaun