The thing that stood out was the length of the sessions played by these players. The regular professionals (regs) would play multiple tables at once, usually 4-8 tables (Ongame software was shitty and prone to crashing) for a few hours at a time (poker is mentally taxing). These guys were playing 8-12 sessions on single tables.
In terms of amateurs, I'm not taking offence, but many of us were playing full time for a living at the time, and their winrates were beating many of us, without any game selection (explicitly choosing to play with weak players).
The strategies were indeed novel - the one I can describe in layman's terms - they never just called a bet before the flop, they always folded or reraised. This is a huge paradigm shift from all conventional wisdom at the time, and a strategy that is very difficult to execute well (hard to go into details without getting into poker terms/theory).
While poker strategy was (and still is) constantly evolving the overall stats/strategies deviated so far from the norm that we all agreed we were up against a bot. Again, without going into details the strategy had a much more mathematical/game theory approach than the far more commonplace exploitative strategies that everyone was using at the time.
The players I knew were very much into theory and the math of the game. It wouldn't surprise me if one, or multiple, of them were who you were playing against.
Of course, great bots can be made and run easily.