Twine's great for stories but I haven't looked into it very much. I wouldn't mind making a short VN style game of some kind! It's been something I've thought about many times.
As for Construct 2, I'm not so sure. I've been trying to learn (rather, learn scripting with Unity) for years but not exactly trying to make anything to train myself. How much easier is it to program or script with Construct 2?