Well. I am an Agility handler and we teach EVERYONE to take the course without making any sound's at all... I can go through hole course with my dog without saying a word... Every dog that study's Agility has to know his owners body language :)
So it shouldn't be so hard to teach Agility to a deaf dog 8)