Before revision:  Here we show that the optimality of inverse-square L\'evy walks in two-dimensions becomes striking when targets are sparse and unpredictable in size, and when detection is weak.
After revision:  Here we prove that in finite two-dimensional terrains, the inverse-square L\'evy walks in two-dimensions becomes striking when targets are sparse and unpredictable in size, and when detection is weak.