Overnight SF Express is already running with good patronage.
As of now not much demand for Shatabdi considering the rush between the cities, the existing trains are enough.
Maybe in near future, when Nagpur grows as another giant IT city, then patronage can be expected as it is between Bangalore/Pune/Chennai - Hyderabad