DOVES, an ILS is not a SID or a STAR.
I mentioned map shifts simply because I used to fly classics a few years ago, and none of them had GPS. Map shifts were fairly common in areas with few nav aids. A FMC update helped a bit, but did not cure the problem completely.
Don't know what equipment this 737 had.