um, actually, i think that the OP is asking what fish can a paradise fish live with (not so much breed with).
depending on your tank size, the paradise fish might not get along with your dwarf gouramis. i think that the rosy barbs and algae eaters should be fine, however.
what size tank have you got?