There are tons of fish that could coexist with Dempseys... Do you want the Dempseys to be the centerpiece? If so then they should be the Dominant fish in the tank.
giant danios, rainbows, cons, firemouths.. it all depends on if you want the jds to be the centerpiece like nc_nutcase said.. oh and the tank size like lizardking said