first of all delhi-udaipur route was NEVER narrow gauge, it was METER GAUGE till 2005.. and NO shatabdi was there, even after broad gauge conversion..theres no shatabdi till date.. most probably it was PINK CITY Exp which was having AC CC, Pantry Car (as JayaRaj Charan said was one of the prestigious train in those days) + another prestigious train Chetak Exp was there on that route.. :)