Your argument is clearly flawed....
AP SF is a legendary train but heritage and facility wise it offered nothing new...
The executive library that you talk so fondly off was first put inside the once legendary Imperial Mail, it also had first class dinning cars, state of the art technology and high priviledges with exorbitant fares...
The Kalka Mail was the original Rajdhani...and it...
more...

is the longest continously running board guage train in IR
It had a first class full residential coach and Guest rooms for the Viceroy and his guests, state of the art facilities and a dedicated carriageway built at HWH & KLK, the carriageway stills remains functional at HWH & the present HWH RAJ departs from here...
The Bangalore mail which is even older than the Kalka is another underated heavyweight which often gets burried...
And with all due respect amongst the 4 champion trains that you mentioned, there is a clear winner in the TN SF. It gets unprecented priority for a 110 SF, comparable to the priority that the 130 permitted and much over-rated SK.
And finally, AP got oted by the WR King, the train that arguably (Arguable because it's chief Rival, Contemporary and competitor, the HWH RAJ also receives similar treatment) has the highest priority on IR tracks....
And BTW, not to offend you... correct me if I am wrong but AP Express started off in 1976, by then the King had been burning the tracks for 4 years :P

I was not comparing here AP with Specifically WR King
comparison was with south bound Rajdhani class with the 4 champions of South
I know that Kalka mail and Imperial mail were the glorifying trains of India
All I was telling here is AP, TN, KK were more aggressive than the present Rajdhani class of their particular routes
And...
more...

As u said Among the four champions TN is clear winner
It's not TN alone
All the 4 trains TN AP KA KE are given unprecedented priority for a 110 SF
it's not TN alone
AP KA KE are serving their respective states very well

Tha....It was.
We live in Present , not in Past or Future.
If you want to see legacy, then see Punjab Mail.....Imperial Mail....Kalka Mail.....Chennai Mail.....GT Mail....Deccan Queen.....and many..All have their shares of legacy with them. You cannot decide one train's priority on basis of just Legacy. If a Superfast train is very old and "heavy weight" , that does not mean it can get better priority than a REAL PREMIUM class train like Rajdhani/Shatabdi.
Your...
more...

attachment and affection for Telangana express is your personal agenda, but on this basis you can't give these kind of Flawed comments:
"Rajdhani ko AP ne OT kiya tha and even August Kranthi Rajdhani Express, Bandra Garibrath Express ko bhi
Jab kaha gayi Rajdhani ki priority"