I agree that he's in the longer-term pipeline, but I think 2016 is too soon. Admit it or not, he's too close to the shadow of Obama to have a shot for another cycle or two. (Then again, I'm a mid-level state bureaucrat and not the political consultant I might have been, so YMMV...)
Historical footnote: He and brother Joaquin rotated through my office as interns in the late 90's before law school. Plans were being laid back then.