As a Warriors fan, I would vote categorically.... yes. The club was too quick to pull the trigger on him in 2004. Before that he had showed a very good, analytical mind to putting the Warriors diverse skills to its best advantage. This bloke helped take you to the Grand Final last year.
The areas that you are struggling with from an outsiders perspective is fitness (some of your blokes don't look in top shape, Feleti Mateo and Krisnan Inu included), and an inability to rely on your halves to organise, which then permeates itself into reliance on other players, Mateo and Hayne in particular, to create some ad lib football. The club was right to go into the market to try to find a high quality half, as that is the missing element in your squad.
Daniel Anderson, as proven at the Warriors (and I'm sure he would have proven it beyond 2004 but for politics), and at St Helens, and at Parra beforehand when he was a key component of bringing young talent into first grade, is, was and always will be a very, very fine coach. I feel for him for the fact that it seems any coach at Parramatta seems to be fighting through the media the boardroom. If the stooges in the suits would keep out of a coaches way and let them develop the on field component as they see fit, then Parramatta will be a consistent powerhouse.