I'd say its doable without cheese only if you have pokemon that can apply paralysis or something two times (he has a lum berry) plus tanking hits from an Aggron 50 levels above you. Flame body on Volcarona or static on Ampharos are bonuses. All of this only works if RNG favours you though.