from memory, i think you needed at least 50 agents for the asteroid destruction one (exploding fist) - thoguh i could be wrong and/or it could have changed since R10 when i was experimenting.
It took alot though - it was hard to get most people (though being a cath helped
)