RAW

No damage dice => No dice to double

Sucks, but them's the rules. So a critical hit with an unarmed strike does nothing more than 1 damage, excluding modifiers. (I'll be excluding those for the rest of the answer) The tables in the player's handbook doesn't list a "1d1", just 1 damage. "1" is not a dice roll, it's a number.

Of course, the designers do seem intent on making unarmed strikes do 1 damage. I doubt it's a typo, especially considering the basic rules have been updated (it's on v0.2). They even supplied a feat (tavern brawler in PHB) and a class (monk) which increases the unarmed strike damage from 1+mod to some actual dice (like a 1d4). If they never intended the damage of unarmed strikes to be so lame, why would they provide that feat and that class?

As a side note: a critical hit from any weapon causes two failed death saving throws... including unarmed strikes. This is possibly the only time they are on par with more traditional weapons.

Possible RAI and RAF; The Spirit of Critical Hits

Critical hits seem to be meant to do more damage than a normal hit. This is reflected in the doubling of an attacks damage dice. It makes you generally do more damage than normal, although there is a slim chance that you don't do as much on that strike. You can see the odds for some weapon dice values here.

If you're looking to extend this logic to critical hits, I suggest instantiating a house rule for upping it to a 1d4 or supply 2 damage on a critical hit. This could be a fun rule, and it may alleviate the disappointment your players feel while getting that critical hit while hitting something with their... fists? ("Unarmed Strike" is really vague!)

However, it does seem that the designers really did want unarmed strikes to not hit hard unless you've had some experience. Once again, this is because of the Tavern Brawler feat in PHB and the monk class. Is this because they want people to use weapons unless they're a monk or a tavern brawler? Were they afraid of things like the grapplemancer builds coming into 5e? Hard to say. You could ask wizards of the coast by emailing sageadvice@wizards.com.

A Note

5e greatly acknowledges the importance of house rules in D&D culture, so I would not stick with the RAW reading of this. In that article linked above, written by Jeremy Crawford, one of the two lead designers for 5e, says:

We expect DMs to depart from the rules when running a particular campaign or when seeking the greatest happiness for a certain group of players.

The RAW just is not fun and takes the joy out of a critical hit. Come up with a rule that seems right (doubling to 2 damage, or going to 1d4 damage, or something else) for your group. In the words of Jeremy Crawford:

Fifth edition now belongs to the thousands of groups playing it.

Modify 5e to have fun in your group!

The thing I think you're missing here is that the description of "double damage" is all one sentence.

[...the attack] is a critical hit and does double damage—roll the damage for the weapon twice (including modifiers) and add the rolls together to find out how much damage you do.

Let's break it down.

the attack is a critical hit

Cool, now we've determined what it is, what does that mean?

and does double damage

That's a bit ambiguous. There's more than one way to think about "double damage" (as your post demonstrates.) But here comes the clarification:

roll the damage for the weapon twice (including modifiers) and add the rolls together to find out how much damage you do.

That's not a separate thing, that's the explanation of what they mean by "double damage" immediately before it. In your example, you'd roll (1d8+4)+(1d8+4), which might well be 1+4+8+4=17. Really, you're still doubling the damage you do, just before you roll instead of after.