I am using astral uv and had the same problem that a package (tksheet) couldn't be found. The porblem was easily solved by adding pyinstaller to the uv dependencies:
uv add pyinstaller
and then building again:
uv run pyinstaller --clean [<NAME>].spec