I normally take Deccan Queen/Pragati Express/Shivneri Buses + Allahabad Duronto (now Prayagraj Duronto) combination to travel to Rewa (sometimes via Satna and sometimes via Prayagraj). Service was fast, no tension of food and timings were perfect.
Once I took Bandra Patna Humsafar (Now Bandra Saharsa Humsafar), too much slack and standing at outers. Went straight back to Allahabad (Prayagraj) Duronto ЁЯШВ.