IIRC, dukgo does do some of their own indexing, and their goal is to move onto their own indexes eventually. Indexing the whole Internet might have been a reasonable plan when google was a startup, that is a much larger challenge for a small company now than it was 15 years ago.
DDG's real issue is that they don't use their own indices. As far as I know, they are still dependent upon the Bing APIs in order to actually perform the search. So, while they have shown that there is a lot you can do (wikipedia integration, for example), there is a lot missing on the backend.