Arriving bag-less at YYZ I don't ask for anything as I have stuff at home, but arriving at YYC from LAX or YSJ from YUL without my bag (both have happened) I just ask for the standard kit AC hands out containing basic sanitary needs (razor, toothbrush, soap, etc.) - never a problem. It looks like a zip-up washbag and has much the same stuff in it.