All Regals use the same column shifters and floor shifters from '78to '87, so the different years/models shouldn't effect anything.
I haven't changed one myself, but I'm pretty sure the shifter cable doesn't connect directly to the transmission. It connects to the column or linkage somehow, because when you move the shifter, it also move the collar on the steering column (the part that the column shift lever would be connected to).