#40 Fix ALL mypy type errors in engine/replay/ directory

Run mypy engine/replay/ --ignore-missing-imports and fix all type errors. Add type annotations to function parameters and return types, fix incompatible type assignments, add proper generic type parameters, use | None for optional types, cast Any returns to proper types. Do not change any logic - only add/fix type annotations.