Does 100% native feel really matter that much? How often do you encounter situation where you feel your experience is worse because UI/UX isn't same as native, even though the quality of UI/UX is equal to native (not worse in any way, just different)?

Sure, consistency and familiarity matter, but IMO it's not like every deviation destroys the experience. If that were the case, UI/UX of iOS should have stayed the same since v1.0.