Moscow is a World Traveller route, but the food is downgraded to a sandwich.
Paphos is a Eurotraveller route, so is buy on board.
London-Moscow is 1,586 miles
London-Paphos is 2,002 miles
As they say, go figure. If I had to venture an opinion, I’d say strong competition on the Moscw route (so BA offers F and flat bed J, as well as W and Y on some flights – flat bed J andY on others), much less competition to Paphos.