This has been a frustrating experience, so I’m keeping the solution short:

Cloud-init on Proxmox 9.x works with the following Debain cloud images:

• Bookworm: “generic” images
• Trixie: “genericcloud” images

The Bookworm genericcloud images fail to locate the Proxmox cloud-init drive.