An iPhone with no apps is pretty hard to use. A mac doesn't need the app store, but when I last set one up, I needed to install the devtools from the appstore to bootstrap macports or whatever, so that pushed me into an account.