HWH Raj via Main line was introduced only in 1993 (Inaugural run on July 3rd, 1993). But yes, it was a bi-weekly first, then made a weekly.
While I like both trains, HWH Raj takes the win for me. It has a legacy that cannot be matched (Of course the BCT Raj too has its unique points). The first high speed locomotives were procured to maintain the HWH Raj's schedule. The WAP class locos were designed for it. Like how the BCT Raj today is the 'test-subject' for all new technologies and high speed runs, the HWH Raj drove many of the developments in traction and permanent way till the 90's. And above all, it was the...
more... trend-setter, the first Raj and the train that made every state want one of it's own. That is a bit of history that no OT's, schedules or congestion can ever change.