If payers are denying your office visits, that really doesn't have anything to do with the new guidelines. The guidelines only affect how E&M levels are assigned based on documentation, and the payers haven't even had time to start auditing documentation for guidelines that have only been in effect for less than two weeks so far. The fact that 'most' of your diagnoses are benign should also not cause an office visit to deny as that is not a determining factor in whether or not something requires treatment.
For denials of office visits done in the same session as a procedure, I'd recommend reviewing at your payers' reimbursement policies for additional information. For anything that a payer denies, there should be something published in writing explaining their policy and rules for making that determination. If they are not following their policy, then you should be able to appeal the denial or request a reconsideration.