Description of problem:

Workload pods are getting skipped by the openshift-velero-plugin which is causing the restore to stuck in waitingForPluginsOperation phase.  I encountered this issue with StorageClass binding mode WaitForFirstConsumer.  Restore worked fine when tested it with storateClass binding mode Immediate.

Upstream issue:- 
https://github.com/vmware-tanzu/velero/issues/6813

Version-Release number of selected component (if applicable):
Velero 1.12.0

How reproducible:
Intermittent

Steps to Reproduce:

1. Deployed a StatefulSet application with 3 replicas.
2. Executed backup with Native DataMover, backup completed successfully.
3. Removed app namespace
4. Executed Restore

Actual results:

Restore gets stuck in waitingForPluginsOperation phase.

Expected results:
Restore should be successful. 

Additional info:

Slack discussion:- 

https://redhat-internal.slack.com/archives/CHD1CSNAK/p1694784462746169