Do we want a puppy?

[luvofallhorses]

I would try to resolve the issues you have with your cats now before thinking about getting a puppy. It could add more stress to the cats if they have never been around a dog before besides your one cat.

[Kfamr]

Sounds to me your alpha cat has passed away and now the whole pack order is out of whack.

I would not add another animal, of any species, until you can figure out the issues with your cats.