Its not unheard of. I mean even the Warriors in 2015 were a "surprise" to make it all the way to the Finals (even though they had made the playoffs in previous years).
The talent isn't the same, but if they can keep Ayton, Booker, CP3, Bridges, Johnson, and Payne somehow together for another...