Absolutely not. Even the pair of paradisefish is a bad idea. Paradisefish are extremely aggressive. If oyu want a paradise, keep only a single male. If you want more, get a larger tank and get yourself a male and a large group (3-4 or more) of females to spread out the aggression.
Also, dwarfs don't do well in pairs either. Though less aggressive, one will almost always bully the other and this can lead to disease and death. They are particularly prone to disease as well.
With a mature paradisefish, a dwarf gourami might last a week tops
.
If you decide to buy a single paradisefish for your 16 gallons, avoid other fish besides maybe a bristlenose plec. Almost anything else will probably be caught and killed by the territorial male. Females are less aggressive (and less colorful) but they are also tricky to keep in a small tank with other fish. Maybe a few rosy barbs would work (but 16 gallons is a little small for rosies).
Think of paradisefish as large bettas (Siamese Fighting fish) that are that bit more capeable when it comes to chasing and killing other fish. At least, with bettas, fast fish can get away - not even danios can out-swim a paradisefish though.
Shrimp or a snail can also co-exist with some paradisefish but it does depend on the individual.
My suggestion would be to skip the paradise idea and maybe try a trio of honey or croaking gouramies instead. These would do well alongside a small school of 5-6 harlequin rasboras and maybe a small group of 4 or so cories or a trio of platies.