Good question! Steemulator asked the same question, so hereby the same answer :-)

Short answer: no, they're not seen as a bot, at all!
Longer answer: the proposed mechanism is extendable with all sorts of metrics, that combined identify bots / spammers extremely accurately, distinguished from new users, like me (my own account is brand new!).

Examples:

• very low UA, very high amount of posts (that's a sign, right? lots of messages but nobody follows..)
• very low UA, very high rewards (that's even stranger!)
• very low UA, yet it has lots of followers (spooky....!)
• very high UA, zero posts (hmmm, that seems like a passive whale account...)
  etc.

PS: in case an account has zero followers (new accounts), they are not found on the total link graph. Yet they are easily includable via a "NewUsers bot", detecting accounts with zero followers, and following them for inclusion within the follower graph.