I feel a 'starter' lens should be something cheap but yet versatile. I would have chosen the 18-55mm as a starter lens but based on what's stated in your list, I'd choose the 18-70mm.
I believe beginners in photography should start out in modest equipment as the hobby may be a passing fad...