Do you mean that a node should traverse more or less the whole DAG to detect doublespends and choose tips that confirm more confirmed doublespends?
No, it should go through tips that it sees and pick 2 good ones.
Then time needed for such a search should be incomparable to time needed for generating PoW (intuitively microseconds vs seconds) and should be neglected.