You can make a computer the size of a phone. That's what the latest macbook neo is. The rest of the space inside is battery and peripherals. I'm not sure what cloud has to do with this discussion.

Re: keep using phone, that's exactly what's already possible with CarPlay and AA.