Discobot keeps spamming me to mark a solution here, so I’ll conclude this thread by saying that I believe Fuzzy querying with Examine does not work as Examine explains it.
The float value is probably interpreted as int values, so the levenshtein step is either 0 steps, 1 step or 2 steps.
I cannot successfully recreate expected fuzzy query results locally. Lucene is mysterious and I have hopes with ElasticSearch in the future with expanded search integration capabilities.