The Real Price of Bandit Information in Multiclass Classification