How about this?
London to Leeds on a LNER '225' set, Leeds to Carlisle on a Northern 158, Carlisle to Edinburgh on a TPE 397.
Would take just over 7hrs 30m if you get the 10:03 from Kings Cross. Arriving into Edinburgh at 17:40. I am basing my timings off a Mon-Fri timetable (unsure if weekends...