Thanks, everyone! That makes me feel a lot better! I felt like such a weirdo, like I was the only person in the world who would cry over getting a puppy she'd wanted for years!
Anyway, things are getting a bit better - Teddy's made progress pottying outside and on the pad, we take him for looooong walks, and we let him snuggle on our bed before putting him night-night in his crate. Thanks again for all your suggestions and comfort.