I fished at Hoodoo in 2011, but during the latter part of the season for silvers. I'm actually going back this July to fish kings. I think Rod (the owner and pilot) runs a good operation. The lodge itself is pretty comfortable with good food. The silver fishing was great, both in terms of numbers, but more so in terms of size - numerous fish in the 12-15 lbs range. Another nice thing is that no other lodge fishes the river, although there is another camp run by the native corp. downriver, but they don't fish the same water. I heard that the king fishing was great that summer (which is why I'm going back), but as you know, king numbers are dropping all over AK for the last several seasons. When I get back in mid-July, I can give you a report.
The big downside is that you have to fly Penair (my least favorite airline) into Cold Bay (which has spotty weather). On my return trip in 2011, Penair cancelled our flight and rebooked us for 3 days later! Rod made a stink and got us on the next day's flight, but I still had to pay Delta $400 to reschedule my Anchorage flight back to the lower 48.
I've never been to Sandy River, but I've heard that place has great fishing.