It really depends on what you are looking for. First, you need to decide if you want a cat or a dog. In my opinion, cats are more suited to being an only pet, and are more independent. I don't like the idea of one dog, alone in the house all day. Dogs are pack animals, and enjoy having company at all times. There are exceptions, of course, but as a rule dogs are more socially-oriented than cats.

A cat will shed more than a maltese, that's for sure. But I don't know that a maltese would be happy by itself all day at home.