Still think they would need a warrant to take an item like that. They can search you but that is for their own safety to make sure you do not have any weapons that can be used against them. Just having a recording device is not considered a weapon, unless of course you are dumb enough to swing it at them.