Fzf is written in C, and there's a Rust implementation called skim (sk).
Each of these seem very cross-platform. But the advantage this solution has is that you stay within the Emacs ecosystem with Emacs syntax/keybinds/colors etc.
Emacs is cross platform.
fzf is cross platform.
Presumably the fzf packages for Emacs are cross platform, but I haven't checked. If any of them are, then I can have the same setup for Windows and Linux (I use Emacs on both).
With this solution, I'd need to have a different script in Windows and Linux (I don't use WSL - Emacs works quite well without it). So by cross platform, I meant "Copy config from one platform to another and just have it work".
That would be fzy : https://github.com/jhawthorn/fzy
This solution is just as portable as Emacs. Very, very portable.