For example, there are two related stats: went to showdown, and won money at showdown. These calculate how often you get to the last card and reveal your hand against another player/group of players to win the pot, as well as the frequency you actually win these showdowns. Generally, the more you are showing down hands against opponents, the lower your chances of winning money, simply because it's not always possible on average to have better hands than your opponents above a certain frequency of times you're getting to showdown. If a bot/player had access to other players' hole cards (like actually happened on the Ultimate Bet network) a telling example might be that they go to showdown way more than average while also winning money at showdown far above an average rate.
There are tens (if not hundreds by now) of common poker stats, this is just a simplified look at one related pair.
Edit: I can't recall the exact figure, but we had a few million hands combined.
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.