I've had these problems too. On journeys south of Bristol down to the Westcountry, the trolley never arrives in First Class, as it takes so long to go through Standard. And even when they finish with Standard, they sometimes just park the trolley in between the two classes and expect you to walk up.
So you either sacrifice the food and travel on a proper train, or suffer the Voyagers and get a host.
After I complained at being without any refreshments for a 90 minute journey. The response was - I quote: "The refreshments that we serve in First Class are complimentary and do not make up part of the ticket price".