### Is there an existing issue for this?

- [X] I have searched the existing issues

### Current Behavior

Running `cdklocal destroy` to destroy a stack and re-running `cdklocal deploy` causes no changes in deployment. Checking with `awslocal cloudformation list-stacks --region ap-southeast-1` leads to:

```
        {
            "StackId": "arn:aws:cloudformation:ap-southeast-1:000000000000:stack/ExampleStack/d098b2f8",
            "StackName": "ExampleStack",
            "CreationTime": "2023-02-16T08:02:10.181000Z",
            "LastUpdatedTime": "2023-02-16T08:02:10.181000Z",
            "DeletionTime": "2023-02-16T08:02:44.247000Z",
            "StackStatus": "DELETE_COMPLETE",
            "DriftInformation": {
                "StackDriftStatus": "NOT_CHECKED"
            }
        },
```



### Expected Behavior

_No response_

### How are you starting LocalStack?

With the `localstack` script

### Steps To Reproduce

#### How are you starting localstack (e.g., `bin/localstack` command, arguments, or `docker-compose.yml`)

    docker run localstack/localstack

#### Client commands (e.g., AWS SDK code snippet, or sequence of "awslocal" commands)

    awslocal s3 mb s3://mybucket


### Environment

```markdown
- OS: MacOS 13.2 
- LocalStack: latest
```


### Anything else?

_No response_
template["StackName"] = stack_name
        
        template["ChangeSetName"] = change_set_name
        state = get_cloudformation_store(context.account_id, context.region)
        old_parameters: dict[str, Parameter] = {}
        if change_set_type == "UPDATE":
            
            if stack is None:
                raise ValidationError(
                    f"Stack '{stack_name}' does not exist."
                )  
            old_parameters = {
                k: strip_parameter_type(v) for k, v in stack.resolved_parameters.items()
            }
        elif change_set_type == "CREATE":
            
            if stack is not None:
                raise ValidationError(
                    f"Stack {stack_name} already exists"
                )  
            empty_stack_template = dict(template)
            empty_stack_template["Resources"] = {}
            req_params_copy = clone_stack_params(req_params)
            stack = Stack(
                context.account_id,
                context.region,
                req_params_copy,
                empty_stack_template,
                template_body=template_body,
            )