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.