If Trump intends to exempt social security from income tax, then military retirement should be exempt also.
14th Amendment guarantees that no state shall deny any person “the equal protection of the laws.” If the state treats military retirees differently from other retirees without a rational basis, this could be challenged under this clause.
The federal government bureaucracy should be decreased to a level required to offset loss of revenue from this measure.