Puppies seem to go through a "teenager" phase. I don't know if it applies to all puppies but Kai certainly did. My mom also threatened to bring Kai to the pound if he didn't stop the behavior.

I think someone mentioned this before on PT. Try putting some kind of yucky stuff in the dirt. Or maybe even on the flowers (as long as they don't kill them! Lol). The rock method mentioned also sounds like it may work.

Kai also went through a biting phase. Everytime he bit, I'd say "no!" sternly and look him straight in the eyes. Kai understood right away that it was a big no-no because I knew he got really uncomfortable everytime I looked him sternly in the eyes. Another method a lot of people use is saying "ouch!" or making another nasty sound when the dog bites.