As I recall, Gore made a mistake of asking for recount in his strongest 5 counties rather than the entire state.
That was his tactical mistake. The bigger issue was that with all the legal wrangling they simply ran out of time. The Florida legislature would have been well within their authority to formally draft a slate of electors right before the national Electoral College deadline.