I would condemn Labour's cuts to force structure just as energetically as you do, but to emphasise the party political nature of the phenomenon is foolish, and quite probably counter-productive.
The Tories have been every bit as lethal to the UK's defences, and indeed cuts to the RAF under their reviews (Options for Change, Front Line First, etc.) were more swingeing than New Labour's have been. But because they have a 'reputation' as being pro-Forces, too many people believe their 'schtick', making it even more likely that these 'friends of the forces' will screw you lot over again, and they won't get anything like the flak that Labour would for doing so.
The problem is that defence cuts are electorally easier than cuts to services that people actually care about. The great bulk of the British public will wear their poppies with pride, will applaud at parades, will cry real tears when the coffins come home (or watching emotive documentaries) but they wouldn't stomach another penny in the pound on their income tax, and they'd rather see cuts to the defence budget than to the NHS or education.
And those who give the Tories an easy ride on defence make it easier for them to wield the axe.
(And the Liberals would be just as bad, before anyone mentions them!)