The Tinsukia Mail history you posted is not correct. Tinsukia Mail was introduced after Farakka Barrage was opened. The only Express train that took the railway steamer from Farakka to Khejuriaghat across the river was Darjeeling Mail.Khejuriaghat and Malda Town stations were on North East Frontier Railway. Malda Town was a small station on this route. See this time table from 1966. There is no Tinsukia Mail. I also checked the time table till 1971 and no Tinsukia Mail.

See this prior to 1971 arrangements

See this prior to 1971 arrangements

Magadh Express was introduced in 1984. Before that, there was 191/192 Sonbhadra Express (2 days from Patna, 1 day from Bhagalpur), and 167/168 Vikramshila Express (2 days from Bhagalpur).In 1984, these 2 trains were merged to give a daily train from Bihar to Delhi. See the timetable from 1983.

It was an express train, not fast passenger. Took 5.5 hours. Only 6 stops - Sultanganj, Bariarpur, Jamalpur, Kiul, Mokama and Bakhtiarpur. See the time table from 1985.

Bhagalpur Railway Timetable in 1977.Vikramshila departure 14:15, arrival New Delhi 10:55.Only 3 trains originated from Bihar to Delhi. The other was Jayanti Janta express from Muzaffarpur, and Tatanagar Express (via Daltonganj).