There are no non stop trains, every train has several stops. There is generally only a few minutes difference between journey times there aren't really slow and fast trains for the full journey.
In fact the very fastest trains, as they have fewest stops, are on LUMO trains, but the difference is not huge.
These are the seating plans for the LNER train sets- https://www.lner.co.uk/globalassets/_page-structure/azuma-content/Azuma-seat-maps- . As first class should always be at the back of the train that means that on these plans the bottom of each page is the right hand side of the car, and the top of the page is the left hand side of the car, when heading north.
For me personally you want to on the right hand side of the train- for the views of Durham Cathedral, crossing the River Tyne on the final approach to Newcastle, and the coastal scenery of north Northumberland and East Lothian in Scotland (north of Berwick), and the crossing of The Royal Border Bridge immediately south of Berwick station.
But for the majority of the journey I don't think, personally, that it really matters which side you are on.
Others may have differing views on that.
You 'should' always have a 9 car train to Edinburgh. but just sometimes there may be a change of allocated train and you end up on a 10 car (2 x 5) train. Also it sometimes happens (not that often, but it can) that the train is running "in reverse formation"- when first class is at the front. When that happens your right hand seats suddenly become left hand seats and vice versa.
If that happens it's just tough.
When that happens it also means that backwards facing seats become forward facing seats and vice versa.
You are guaranteed A seat, but not guaranteed any other type of preference.
The seats to avoid are those coloured orange- restricted view.
The best leg room seats are the Priority seats- but they are meant to be priority for the less able.