This was me over the last six months or so, had an Equinox 600 with the 6" coil that I just about wore out and was bumping up against the limitations of it's recovery speed in my worst areas so I sold it, and waiting for the Legend to be released I picked up an E-TRAC for a totally different style of hunt. At this time I wanted to give some more in-depth target ID a go as I was beginning to find the Equinox single number system frustrating as good targets became sparse, and the Fe:Co system appealed to me. I knew I was going to under-perform in iron infested areas but I was burned out on digging nails for the time being. It was just what I needed, found plenty of new good targets in my usual grounds.
After I'd given most of my usual areas a going over and good targets again were drying up, it was time to pull the trigger and decided on the Legend, I've had it for about three weeks now. I did consider getting an 800 fairly strongly, used prices are good near me but I found it hard to resist giving the newcomer a spin. Something that I didn't factor strongly into my decision at the time that reinforces my choice now is the Legend's Ferro-check, a nice little tool that gives you a bit more information if you need to make choices about whether to dig or not. I see it as kind of like having the two-number system of the CTX/E-TRAC but with one set being a visual indication instead. There's plenty of information encoded in the tones of all these machines of course but having a visual indicator is useful. Given how close in performance the Legend and 800 appear to be from other people's experience, I think I made the right choice for myself.
For what it's worth, I'm having a blast with it and the Legend is finding plenty of good targets in ground I covered well with the 600 and the E-TRAC. Much of this could be down to myself becoming more experienced as time goes on, and just using a different detector on the ground regardless of performance differences.
Only things I can think of that the Minelab might do better for now is a slight weight advantage, volume can be set lower on the 800 and the Legends screen material is made from the softest plastic known to science, put a screen protector on it as soon as it's out of the box even if you aren't fussy about such things would be my recommendation...