How about the bbeg?
If he starts at, say, 8th level, and the PCs are around 1st, then he's pretty damn powerful and they cannot face him.
But as they level, he'd get less powerful. So as they near 8th, I'd slap a few more levels on him.
I did that once. The PCs were gestalt characters, as was...