To get the Needle Strike, you will have to first reach Blasted Steps. This area is located to the far left of the map and accessible after you have acquired the wall jump ability