It depends by what you mean by replace the 390x and Fury. Performance wise, I'd hope so, but it terms of absolute placement I don't see anything like Fury coming out for awhile.
I really expect the two new GPUs to be replacements for Tahiti and Pitcairn. I'm not sure we'll see an analog to Cape Verde or if that ~100mm^2 mainstream card will just get pushed to a 14nm APU.
Something along the lines of a 10B transistor ~350mm^2 HBM2 big chip, and a 6-7B transistor 200-250mm^2 smaller chip. They'll outperform Hawaii and Fury by a decent margin owing to the newer architecture and greater number of transistors, but not by a huge amount. I would guess max 50%. I expect will have to wait a least a couple years before we see a 600mm^2 replacement for Fiji in their stack, hopefully less than the 3.5 years between Tahiti and Fiji.
Pure speculation on my part with no credible source though, so take it for what it's worth.
This is the most ridiculously pessimistic statement I've read unless I'm completely misreading it, especially since Tonga already exists.