Your Melancholic would come from the Chart the Course Interaction Style (INJ). SJ is also Melancholic, but that's in the Conative area. Each type is a blend of two Galen temperaments across affective and conative areas.
And I don't believe Keirsey was right on the NF=Choleric, NT=Phlegmatic. Most Galen tests usually come out INFJ=Melancholy Phlegmatic, and INTJ=Melancholy Choleric.