My preferred option on this route would be non *A on CX from FRA:

ZRH-FRA on LX/LH then
FRA-HKG-TPE on CX

alternatively on *A it would be with SQ on their 77W J class:
ZRH-SIN-TPE


...if you want to do it "on the cheap", there is also an EVA Air flight IIRC from AMS-BKK-TPE. The new EVA Business class seems to be quite nice.