I have two hypotheses (or theories, if you want):

Fletcher is a Slytherin (because he is involved in many illegal activities).

Fletcher is a Hufflepuff (because he was deeply loyal to Albus Dumbledore).

I do not think he is a Ravenclaw, because he is somewhat a dimwit, neither a Gryffindor, because he is a coward.