I wasn't in the room, but my suspicion is that they first spent a TON of money on the voice cast - Stephen Fry, John Cleese, Ben Kingsley, Simon Pegg, etc., which cut into the development budget.
Then they devoted tens of thousands of developer hours to figuring out how to do weapon morphing...