Nah, 2004 was too early. 2008 was the year for her. She should have run with Obama as her VP and then Obama should have run in 2016. Hillary would have been a great president and Obama would have been much more effective with some experience under his belt.
Nah 2004 was fine for her,being a Senator from New York in a post 9/11 environment would've been a big asset for her.
She wasn't popular in 2004 though and a run would probably have been viewed as a very cynical move. She was only somewhat more popular in 2008, but 2008 was just a such a great year fro democrats because people hated GWB - and of course because of the economic situation. Hillary's real popularity came when she was secretary of state, which is also why it seemed like a 2016 run was a great idea and nobody serious (Sanders wasn't viewed as a serious candidate initially) dared to challenge her for the nomination.
https://medium.com/@PollsAndVotes/hillary-clinton-favorability-1993-2019-95ab99c35d49