Will NativeLink show for users with the app installed?

No, NativeLink should not show for users who have the app installed because the app should just open up automatically via Universal Link rather than going through the web redirect.