Here in Czechia, it's like you say, no history = perfect credit - but as I said, you'll get much better deals (after counting in bonuses) if you have proven your credibility - and the normal deal you get with only "perfect" credit is nearly a financial suicide. Building your credibility by having a credit card (and paying on time) is as good idea here as it is in the US because you don't pay interest until the next month so it's free.
The only difference is, in the US it's institutionalized (and thus transparent) whereas here I have to do under-the-table dealings with the bank's independent sales representative. Sucks, IMHO.
Really, we in EU get all the good features with none of the bad things that the US people suffer from. I recommend to ask your bank about their available deals.
In the banking app, I was watching my credibility directly affect the loan offers available to me in real time. I got my interest rate down to half of the usual deal (which is based on my income and expenses) after a year of paying back on time. It really pays off.
I grew up in a system where only negative credit history was shared between banks. If you had no credit history, you had perfect credit history. Your creditworthiness depended on having regular income and paying bills in time. Based on that information, banks determined an overall limit for all your loans and other forms of debt. If you had a credit card, you would get a smaller mortgage. Large credit limits relative to your income and spending signified risk rather than creditworthiness.