Я решил посоветоваться с кем-то sounds strange to me. I think that "с кем-нибудь" is the only correct alternative.