You probably already tried this option, but you don't specifically state so in your question:
Can you instantiate the objects and set them to a certain state? Perhaps calling doSomething results in a some new state that is enough to verify it was has properly operated on the objects?
Of course if one of the objects launches a nuclear missile touches a lot of external state it may be a no-no.