If you had trouble finding it, then leave the DNF so people know that the cache is difficult to find. Once you make the find, you can describe how hard it is as well, but with no record of your DNF, geocaches may say the cache is easy to find (when it's not easy to find).