Teething & house training

Question
I have a 13wk old Great Dane which has been with me for only a wk now. He is doing well with house training, but these past 2 days he has been very 'spiteful'- going in the house almost everytime. I know he's still new the the house and it will take time. Someone is with him all day and he is let out very often. We have house guest right now and theres alot of tension in the house (yelling, people being mean to people, and the house guest really aren't as nice as we are to the dog... just tell him to go lay down instead of petting him). He has been sleeping in one place until the house guest arrived and now he's being made to sleep somewhere else (from the bed room to the couch, but he's always on the couch where he's being made to sleep)I figure it is because of the tension in the house that he is going on the floor instead of going outside.
Also he is teething and I have noticed that he seems very uncomfortable. He's chewing on things, but not tearing things up. He wants your hand in his mouth and he gums on it. He can't get comfortable when laying down and gets up and walks around until he falls asleep. He just wants to be with someone and someone rubbing him til he falls asleep. Is there anything I can give him to make his mouth feel better? I am giving him wash clothes that are wet and I put in the freezer, they seem to make him feel alittle better, but then they aren't cold and frozen anymore.

Answer
I am sure the tension in the house is leading to the housebreaking problems.  Dogs pick up people's emotions and stress can lead to problems.  I am hoping the conflict will be over and things back to normal before long.  Aside from making sure the puppy gets plenty of attention, I am not sure what else to suggest.  One thing that might help is to walk the puppy around when you take it out.  Even if it isn't ready to go when you take it out, the exercise will stimulate it.  if its bowels and bladder are empty, the stress inside are less likely to lead to accidents.  That in turn may lower the stress.  The longer both of you are out of the tense house, the better.  

The washcloths are a good idea.  Keep rotating them, presenting him with new frozen ones.  Does he have other toys?  The pet stores are full of toys that many dogs will quickly chew up into pieces they could choke on or cause intestinal blockages. If you are not there to watch, stick to sturdy stuff such as Nylabones and Kongs. Keep a close eye on chew toys and quickly discard anything that is coming apart in pieces. that includes the washcloths.  Rawhide is especially bad because it swells after being swallowed. I don't trust any of the consumable chews. The dogs just gnaw them down to a dangerous size too quickly. These problems are the worst with, but not limited to, large, aggressive chewers such as Labs.

Many dogs aren't interested in a slick, new Nylabone.  I think they are putting the nubby texture on more of them now.  I think it is part of the reason so many dogs like the hard to find dinosaur ones.  The ultimate is the Souper Size Galileo Nylabone.  It is about 7 inches long and 3 inches around.  It has the slick surface.  They are more attractive if you rough up the surface with sand paper or by rubbing it on a concrete floor.  Another technique is to jam a Nylabone into a Kong creating what I call a twofer.  The whole is greater than the sum of the parts.

Have you had him to a vet yet?  I think the usual schedule is a combo shot every 3 weeks.  Some of the behavior you describe bothers me, the having trouble falling asleep.  When you go in for the next shot, tell the vet what you have told me.