To get the fattening Hex you need access to the Junkyard. As for the shark you need to fish him up from the ocean by chance or draw him in with shark chum from Doorstore.