Maybe….
#8 yes, #4 no.
Why would you need a different breaker if the wire is #8 ?
In order to get this project on the rails and moving, I gave the OP a copy of the installation manual for the Maxwell 500 which told us the windlass pulls 50A maximum. That was pretty well the end of the story. Deal with a 50A draw. We don't really care what the amperage of the failed breaker was given that info. Don't make it any smaller or you've got nuisance trips. Don't make it too much bigger or you may be endangering the original wiring. My recommendation was 60A. That would have enabled some not too bright individual to safely put in 10AWG wire and the windlass would have barely turned over if at all. BUT everybody's safe.
You're right, we should have ensured the wire was sufficient for 60A but the correct breaker for the Maxwell 500 is a 60A breaker by my calculations.
Mind you, you could go to the Maxwell breaker sizing chart for the 500VC :
........................... and then explain it to me
.