How many Teeth does it take to upgrade a weapon in Alice Madness Returns

It varies. The first level Vorpal Blade is only 150 teeth. The other weapons (that you get later in the game) have a first upgrade cost of around 500 teeth (varies slightly from weapon to weapon). Second upgrade for all weapons is roughly 600 teeth. Third upgrade (level 4) is 700-800 teeth.