Also, does anyone remember whether William have any interaction with Maeve? I'm asking this because based on her "memory" she was not always a prostitute.
No, William and Logan never share a scene with Maeve. They do have scenes with the prostitute Maeve is with.
Same thing with Hector, they encountered a bunch of different wanted posters in Sweetwater but none has Hector's name on it.
They have also never run into Teddy. Any scene where Dolores encounters Teddy is part of a different scene. She never interacts with William and then interacts with Teddy in the same scene.
These could all be coincidences, but they're also parts of what makes this theory interesting to muse over.