Text this: Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs