Maltese puppy and bengal house cat together?

I have two bengals and a very shy tuxedo cat. We have had them for about 5 years, and we just bought a house. I have always been a dog person so we adopted a sheprador and then got an Airedale puppy. At first the bengals wouldn't come near either of them, but now they walk around like they own the place the same way they did before. I wouldn't leave them alone together though. You should be fine, just keep an eye on them.