Use --capabilities and explicitly set all parameters
--capabilities
aws cloudformation deploy \ --template-file template.yaml \ --stack-name my-stack \ --capabilities CAPABILITY_IAM \ --parameter-overrides MyKey=ABC123