While people don't usually talk about Dmoz, except to get higher PR, I still consider it a good way to get quality results when looking for something in particular. But still, since it's a directory, maybe it's not considered as a search engine.
I never made a change to a site already submitted, but I guess that wouldn't take as long as a submission since the site must have been already tested for quality content and stuff.