Could it be that Ady already had this in mind when he put the battle droid on the Sandcrawler in ANH:R? Just a thought :)
That may be very true, how else would a battle droid get on Tatooine? But the only thing that wouldn't make sense is that Dooku would want to go somewhere isolated.