Megatron rebuilds himself continuously.  When the war first began on Cybertron, he constantly applied new modifications to catch the Autobots unaware and under prepared.  His spies are always on the lookout for new tech that will optimize his body into the perfect war machine.  He is the bleeding edge of technology on Cybertron and his enemies will pay the price for not keeping up.