Paris Soir - In Wales, UK Labour Party loses grip on storied heartland