Historically the Romans did let the people they conquered continue worshipping their original gods, they just named them by their roman equivalent.
So bug or feature, you could somehow call it historically correct...