Tag locomotion style in the store next to comfort
I can't play games with smooth locomotion. They make me sick. A lot of people refuse to play games with teleporting for their own reasons. Make this information transparent and accessible by tagging every existing and future game, and make the tag searchable.
For a more radical version of this idea: Completely ban smooth locomotion from your store, and introduce a locomotion API. Users that want smooth locomotion can use third party emulators that map the stick to their world position, and hardware manufacturers with treadmills and shoes and whatnot can have a common, maintained API to work towards. This way there won't ever be an app that doesn't support smooth turning or snap turning, or that does support a specific accessibility feature, but implemented slightly wrong, because it'll be universal. The user is responsible for picking the turning type or walking that they're comfortable with, and everything else is handled by the SDK.