I'd like to echo that bonsai's solution worked perfectly for me as well, specifically, the Wayland custom keyboard shortcut with the "sh" command line command.
The Issue is known for at least 2 years on other distros:
https://www.reddit.com/r/Fedora/comments/17vdusg/in_f39_flameshot_doesnt_launch_from_a_keyboard/