I have changed at Newport in the past a fair few times, and I never thought it was THAT bad, until I started needing to change more at other stations and then I realised how atrocious it is. Any station that has to have the blue 'anti drug' lights in the toilets says it all really.
I agree about the poor communication too. I was wanting a Swansea bound HST at Newport and the departure board said "Calling at Patchway, Cardiff Central, Bridgend..." Patchway?? And then the train disappeared off the departure board so I went to ask at the information desk and the staff just said "it's disappeared" LOL. Half an hour later after an all shacks Llanelli stopper and a Maesteg pacer pulled up and left, it finally arrived. It actually said it had "arrived" about 5 minutes before it actually did, cue me stuffing the rest of my food down my throat to make it, and then standing on the platform for 5 minutes waiting.
Platform 1 is annoying too, late running FGW services from Portsmouth usually terminate there early and the lack of departure boards listing trains for other platforms is annoying, and it's just a very run down platform and half of it is not even meant to be for passenger use! Newport seems to provide a mixture of poorly maintained and run down traditional features with poor quality new ones. Also, this station is a nightmare for lugging a suitcase around.
For me, Newport station isn't the worst station I've ever been to though. So what is I hear you wondering?
Port Talbot Parkway. Dire. (Before the current refurb).