Small Black holes vs horizonless solutions in AdS