O'Brien's character did have some anachronistic flanderization to him. The writers clearly enjoyed writing him as though he were basically their 90s uncle in the Star Trek setting... including the weird racism. It would work better if he got called out for it more from other characters, but I recall that they usually just let those comments slide.