I replaced the K&N filter that was on my truck with a paper filter when I bought it because it hadn't been cleaned as thoroughly or as frequently as it should have been. It had crud down in the pleats that looked like mud. I use K&N filters on all my bikes and have never had any issues. Just be aware that they do need cleaning, and thorough cleaning.
If the paper filters aren't outrageously priced I use them. I use the K&N filters on my bikes mostly because a stock air filter generally runs around $40 or more. Cheaper to clean and reuse the K&N.