Hooker Hartley would be an explosive choice, suggesting that England will take a more brutal approach under Jones. The other candidate mentioned is rising lock Joe Launchbury.
Cueto said: "Dylan Hartley is the obvious choice within that group...he's a 50-plus test capper and has been in the squad 10 years. He leads from the front.
"Yes, there have been disciplinary issues but he has matured and a lot of issues are more at club level than international level."
Cueto said English captains Johnson, Lawrence Dallaglio and Lewis Moody "lived on the edge...with fisticuffs and handbags."
"It is a physical game and you can't get away from that," said Cueto.
"I'm not condoning someone with disciplinary issues, but Dylan Hartley would be a great candidate."
Hartley's record of suspensions include those for eye gouging, biting, head butting, punching and also abusing a match official when he called Wayne Barnes "a f****** cheat".
Lions icon Sir Ian McGeechan has also promoted Hartley, saying: "The situation needs a strong personality and character to lead England. And Hartley is that man. He has been captain of Northampton. It is not as if it is a new role for him."