I didn't figure out how to beat it. There's a lot of hints but I am not sure what is a red herring or not. You would think there is some trick with the order you get the boxes signed but I haven't found anything new with it. Also, getting all the coins doesn't seem to change anything. The 8th coin usually says that it isn't enough though, which sounds like there is a 9th coin but I did not find that either.