I had a deaf dog while I was in college. She was trained with hand signals. It takes time and patience but most deaf dogs are eager to please once they know you are teaching them something. The hand motions must be distinct and you must make sure the dog is looking at you.