Yes Japan is always more expensive than other Asian. Landing charges at Nariata must be higher or something.
Have you tried Air France. Flew with them last June on a 777 with PTV. No complaints. They always seem to be competitive price wise.
KLM is another option but I've only flown with them to NRT once. A few years ago so don't know what they are like now.