全く問題ありません。
最高裁判例を読めばわかると思いますが、違憲審査基準としての「要件」を満たすか否かに加えて、原告や被告の主張に応答する場合があるからです。
仮に、手段必要性がないとしても、それは立法政策の問題に過ぎない、という事になります。