Should I check that a paddle is USAP approved?

Yes, if you plan to play tournaments. Notably, r/Pickleball threads have flagged that some brands display USAP/USAPA logos without genuine certification, so it is worth verifying approval directly rather than trusting packaging claims.