Is Firebase App Check Doable with Expo?

Is it possible to use the App Check feature of Firebase with Expo? Any insight here?

Yes, it should be possible. You can try this package: App Check | React Native Firebase
Note that it will not work with the Expo Go app, but you can build your custom development client - see the Expo installation docs for react-native-firebase.