I think we all need to keep in mind that this carnal flesh is not changed when we accept Christ as our savior. Paul said even he didnt understand why it is that what he really wants to do he does not but that which he doesnt want to do he does. That struggle between the flesh and the Spirit within us does not change instantly. Yes our desires to please God change but the flesh is still weak.
We dont all grow in the Spirit at the same pace. For some that struggle seems more difficult than for others. We also need to understand that there are those who only outwardly confess either because of a momentary emotional need to belong or a fear of rejection by peers. There are even those who change their outward actions for appearance sake but who have not truly accepted Christ personally.
Yes we are to look for the fruits of the Spirit and avoid those who lack those fruits but its God who knows the heart. He will change that person from the inside out if that confession was sincere.
Therein lies the rub.