The coil looks clean from viewing the picture but that doesn't show much except the surface. You will be able to shine light through it if it's clear... use a strong light late in the evening for the test.
A restricted coil could be causing the air to recycle at the fan output so that flow pattern looks suspicious.
If not much light shines through, you'll have to remove the fan to gain access to the inside face of the coil. Then either blow or direct a water spray through to clear any restrictions. You may need to use some approved detergent to break the crud down so it will come loose but that's not always necessary.
The bent fins comprise less than 10% of the coil area and any effect they have on performance is negligible. I wouldn't mess with them.