I think they should respawn. I don't think it they should always respawn, just have a chance. Maybe a higher chance in areas adjacent to where other dragons have not yet been met or defeated and little chance in areas long ago cleared or far from "the front lines".
Nice, as long as it's workable I don't see why they shouldn't respawn. Besides the fact they are supposed to be 'bosses'