Was there a time when bishops were not appointed to other sees and did not generally ever relocate?
The simple answer is yes.
In the Early Church, the bishop of a diocese was chosen by the local clergy and not appointed to the diocese by the pope. Thus transfers to other articles sees was extremely rare, if not non-existent.
It was however not unheard of ...