I really don't see any problem with paper wallets, hot/cold wallet on a phone, a seedphrase on a USD stick. I'm not sure where you're from, and I never seen this happening, so I really can't imagine them going through your phone apps. Is that even legal? Also, is this even something you have to do? I mean declaring your bitcoin holdings regardless of the amount?
They can search your electronics if you go through hard secondary (i.e. if you lie to them about the contents of your bag, where and why you're going and such). There is also "soft secondary" where you might be selected at random to go through, see below.
Regular customs just a few seconds to get through, no more than a couple of minutes in case they send you to secondary and ask you questions about your bags and your destination. Just tell them you have a hardware wallet in there, you don't have to tell them how much unless they ask.
Many years ago during one trip into the West Bank with my kids, crossing in from Jordan, we were detained by Israeli customs because we had packed my son's intubator into his bag. It's an implement for administering albuterol treatments incase of an asthma attack. We had reached our destination, but there was still a risk the machine would be confiscated by customs. Luckily one of the customs officials recognized it for what it was, and even better we didn't need it on that trip.
Israeli customs is the worst (i.e. one of the most sophisticated in the world), they are notorious for having all kinds of tools for detecting
anything. So definitely don't try to mislead them.
Oh and before I forget - most countries do confiscate a lot of different foods because they can inadvertently carry deadly viruses.