Recompilation is a valid emulation strategy. You're just amortizing client instruction decode by doing it ahead of time.

Last time I checked, that's how RPCS3 worked for instance, since PS3's GameOS didn't generally allow JITs anyway.