[abusque]

> but afaict it doesn't work at all for adding totally new files

You can use git add --intent-to-add on your new file (or -N for short), and then use git add -p as usual. You can then use the edit mode to remove hunks you don't want to commit just yet.

Not quite as convenient as on an already tracked file, but it's reasonably usable.