I have a strong instinct that the Octopus is Melinda Messenger, just from her movements and voice. I've looked into some of her clues. I'll be please if I am right as she doesn't seem to be on anyone's radar, not even on twitter. I'll add screenshot but here's the clues-
Fish and Chips - launched fish and chip week, dresses as a mermaid. Also fish guts being a red herring (pun intended!) about I'm a celebrity.
Modelling a big part of her early career.
She launched a Diamond wish website.
She worked with Dale Winto hence 'Dale's clue.
She is listed as working regularly with Jason Donovan
She presented a show with an Apprentice runner up Kate Walsh.
I'm not sure of the' dangerous locations/jungle' clue but she's done all kinds of work all over the world.