That seems to be too powerful, to me. Advantage is huge.
I still think people are thinking too much in a 3e/4e mindset here - 5e has a lot more subtlety about it. Yes, there's no explicit rule for flanking. There isn't an explicit rule for Coup de Grace, either, but it's still there.
Flanking...