I'm unaffected by the silly baggage requirements (*G) but for airlines that start playing games - like allowing a cabin bag OR small bag but not both - my workaround would be to bring along a decent size duty free shopping bag and put my small bag in there (avoiding the check-in desk also). This is what I used to do if flying Wizz Air