Some pedals only have the Allen key fitting to tighten and remove them, I have just had to destroy a pedal to remove it, the hexagon Allen key hole rounded off, so I removed the crank stripped of the pedal and ground 2 flats on the spindle, I used a hefty 18" adjustable and it only just managed to free it, in fact it broke in the crank and left a piece about 2 mm long which I split in half with a Dremmel to remove it, I cleaned the threads out and another pedal threaded in OK.