I think if Nintendo cancelled the game, it probably wasn't working on a fundamental level.
They know people are crying out for a new Metroid, and on the 3DS to boot. Either they put it on hold because another project needed the resources, or it wasn't looking good in the slightest.