The flytrap is size Huge, so it can engulf Medium creatures.
A large creature is one size smaller. A medium creature is two sizes smaller. Therefore, a medium creature is "at least two sizes smaller".
I don't see anything that even contradicts this in the linked thread, which is mostly about Grab and not Engulf. Could If you still have qualms, could you point to the specific post that made you think this?