Well, since it's a remake of the original series, and the original movie had Merlock the Magician as the villain, why not him? He was referenced in the series.
But if you want an original villain, how about if Magica manages to find and turn her brother back to normal, and he goes after Scrooge for revenge, being a far more terrifying and more powerful villain than even Magica.
