r6155,
Sadly you are correct.
By incorporating EN standards into the B&PV Code, ASME are creating a Frankenstein. Same goes for AWS.
To answer the original question: both are steels, so 16Mo3 and P22 are eminently weldable. However, if PWHT is required (for either alloy), the hold temperatures are incompatible. My preference for filler metal is to match the lower alloy side (ER80S-D2, E7018-A1).
"Everyone is entitled to their own opinions, but they are not entitled to their own facts."