Can I just point out that XC have reduced service stopping at Chesterfield?
That's enough of a cut for me to have concerns.
Have they?
There used to be an hourly service from Birmingham to Newcastle (some via Leeds, some via Doncaster, some via both), all of which stopped at Chesterfield IIRC
Now there's a half hourly service (giving Leeds and Doncaster an hourly service each), of which only one stops at Chesterfield, so it's still got the same service as before
To answer other points on this thread:
1. Some places still have the same service on that line that they used to have but don't come under the Cross Country banner (e.g. the WCML service from Scotland to Birmingham is the most frequent it's ever been, same with Liverpool to Birmingham and Manchester to Scotland) - however these servics don't extend south of Birmingham like they used to
2. Most journeys on Cross Country are under 100 miles. Whilst it's a shame that there's not a link from everywhere on the south coast to everywhere in northern England, the franchise holders are best sticking with providing a settled regular service on key flows like Sheffied to Leeds or Manchester to Birmingham
3. Inverness has never been XC as far as I can remember
4. The Swindon service was run under Virgin - IIRC the plan was for it to run to Blackpool via Birmingham eventually (but never happened)
5. Services like the Paddington one were possible in BR days, when it made sense to utilise stock to combine a Paddington - Oxford HST with a Reading - Birmingham HST and just run one train. In similar ways, Scotrail used to use "spare" Intercity stock to cover gaps in it's network. However, with seperate franchsies these days, it'd be a lot harder to organise.
6. I think Arriva are doing the right thing (in terms of routes) - simplifying them into regular hourly services, rather than a lot of "one a day" services. However, we enthusiasts like those "obscure" services, so I can understand some criticism
7. There's nothing stopping other franchises from running partial replacements for some of the "lost" links (e.g. FGW could run Gatwick to Oxford, or ATW could run Swansea to Bristol)
8. Longer trains are needed, especially at weekends. In older days, Cross Country "borrowed" stock from the other lines for weekend services. This still happens with a (Leeds based) NXEC HST running from Manchester to Cornwall at the moment, but if the XC franchise was run by the same company as the East Coast Main Line or the Great(er) Western franchise then there'd be more scope for this.