Nothing wrong with the station building itself in my view, the entrance is obscured by some ill conceived buildings which are due to be pulled down as has been said.
In terms of routes Brimingham, Manchester and Leeds are bound to serve more destinations simply down to geogrpahy.
I will say that the last 10 or 15 years have seen more routes lost though, there used to be a regular direct service to Scotland, also to the South Coast (Bournemouth, Brighton and Dover from memory).