I read that the legendary dragon can appear anywhere after level 60 though it's more likely to happen around 75 or 80. I think I'm a 61 now.
I will eventually 100% Skyrim, the achievements anyway. Might put it down for a while to play something else though.