Short of finding some remotely exploitable vulnerability, you'll have to visit each server and login. Imagine if you *could* create IDs without root authority? :D
Are the servers identically configured?
If you can login remotely as root you can automate some of them via expect. What issues were you encountering?
If you're doing this it might be the perfect opportunity to add some sort of remote management or authentication to the systems.
I cannot do any changes to the environment therefor I cannot configure centralized authentication :-) It's fun stuff. I managed to find a way with perl and Net::SSH::Expect.
The simple expect script would enter the su password and die without sending the adduser commands.
Thanks everyone