You are creating a 100000 level nested structure of iterators.  It is no wonder that you exhaust the stack space of the interpreter.  You would get the same with any iterator combination, nothing special with zip and starmap here.

I can't see that anything can be done about this, unless we can create some sort of non-recursive iternext slot, which returns an evaluation context, rather than an item, similar to what stackless does.