Definately not a red herring fish. that fish was a red rock fish common in the pacific ocean along the reefs of coastlines.
I think Esau or Jacobs rival is smokey. Smokey is black, the rival wears black, Esau in the bible is subserviant to Jacob (Jacob can likely control smokey, or at least esau suggests that he can not kill jacob), Smokey visited lock in the Jungle back in season one, and Lock lived. I think that is when Esau found his loop hole. He found a person that can be easily manipulated (as we were shown in all of locks flashbacks).