I have a different order:
1. Just make a web page (specially since many apps are just pretty CRUD ones)
1.1 For certain devices WebGL/WebAssembly can eventually also be an option
2. Native iOS & Android
3. Native iOS & Android with server side driven code for the business logic (maybe even UI layouts)
4. Native iOS & Android for the views with C++ for business logic
5. Your point .4 regarding cross-platform tools
I don't have high hopes for Flutter, with Chrome and Android teams also pushing for their own solutions, and its dependency on Dart.