PhotoRec does not utilize the file system, as the original website states https://www.cgsecurity.org/wiki/PhotoRec
That is the reason why it has a problem with fragmented files and that it likely the reason why
It's only part of it but it works
Depending on the situation file system-based approaches or raw data-approaches (so called Carving) provide better results.
(e.g. The larger the file and the fuller the disk, the higher the chances for fragmentation). As Carving does not utilize the file system, it cannot determine filename and path of the recovered file.
The thing about the inode reuse is that inodes do not contain all the data (except maybe for very small files, in NTFS very small files are stored in the MFT directly). So even if the inode is still there the section of the disk where the data was stored may be reused (even if the inode is not).
extundelte or ext4magic do utilize the file system and may be helpful.