If you qualify to deduct tax preparation fees, then any type qualifies for the deduction. It doesn't matter whether you pay a flat fee, a percentage of your return, or any other fee structure.