I would've much preferred this series to VOY. I think the TOS movies and Kirk's role in GEN were still relatively fresh when VOY premiered, and I think this show could've built on that.
I think Takei would be an okay lead. Of course it would work best if it was an ensemble show with some younger actors. But I would've loved to see the 'Lost Era' explored more. There was still the peace process with the Klingons, the saving of Qo'noS, the Tomed Incident, etc, etc. So many cool things could've been explored on a Excelsior show. Plus, it could've allowed for some TOS guest starring. It's a shame that it never came to fruition.
Also, I liked the idea of a Harriman show as well.