If magic isn’t there then the dagger won’t control Rumple. So I think magic has to come with the new curse
She can create the curse to have magic for herself so she can control Rumple. Or she and Rumple came over latter after the curse happened too why give Regina a fighting chance with out magic Regina couldn’t make it that is why the Witch created the curse to take Regina’s power away from her.