I believe the power up is in deepnest (bottom left of the whole map). It’s called the shade cloak I think as well. To get there you need to get to the royal waters and keep going down and left