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.