The term startup is ambiguous and the fact that Steve Blank, Eris Reiss and Paul Graham have their own definitions says something.
It's hard to not call Pieter Levels' Nomadlist a startup.
It's infinitely scalable and makes a profit.
I'm not sure your qualifications of a startup, but that's better than 90% of TechCrunch startups who are reliant on humans to scale and burning cash.