They do quite well with tankmates, and it's fun to watch them defend the territory, which they can't do if they have nothing to defend against. You'll want to avoid anything too aggressive or too energetic (barbs) or anything that can easily invade their nest in the night (many catfish).
Kribs are monogomous pairing fish. They aren't always compatible though, so just buying a male and female may not work. If you can sex them when you buy them, get two males and four females, and let them pair off - then you can return the leftover females. If you can't sex them, just buy a bunch and let pair form, returning the rest.
In a 20 you can squeeze in two pairs if you don't want any other bottom fish, or one pair if you do. I prefer to cator to one pair.
They'll readily accept prepared foods, and will enjoy the typical live and frozen treats (blood worms, brine shrimp etc.)
The main reason I wouldn't go with a UGF is simply that cichlids do dig, and go very well with sand, as do all bottom feeders. With good water movement and sand, I literally never need to clean the substrate too, an added bonus.