There is a sweet spot that I've found between icon-ifying everything and keeping written instructions in. The mobile versions have a "guiding hand" that also leads through the first level of what exactly to press, but later on, levels like procedures and loops really require a written, accompanying explanation which cannot come across with pictures alone. So, you will see an image that explains the concept as well, but the two together are what works best.
A voiceover/actor would be ideal, but I have yet to search too far in that direction, and would then need those voiceovers translated to the other languages, etc etc.
By the time they are 8, there is no difference between former early readers and other kids, so there is no reason to worry about it.
My five year old zips around the ipad and could do a lot more than he's doing, but he's just not going to take the time to sound out words and try to figure out what the game is telling him.