Malik tries to steal anything rare so...YEAH HE PROB WOULD. I don't know if he'd go for it himself (it's not a very glamorous Pokemon that he'd use himself), he tries to get other people to do most of his "less important" dirty work. But he could definitely scope Hiccup out in the meantime, hehe.