Part of the problem could be the refreezing of the ice cream. You know when you take out ice cream, eat at it for 5 or 10 minutes and then put it back in the freezer...and then the next time you take it out, some of the ice cream is a little icy and bit grainy?
I'm not sure you can solve this if you use the same recipe. Instead, I would recommend using the highest fat chocolate milk you can find instead of using melted chocolate ice cream.
I really doubt the pudding didn't get dissolved completely. If that really was the case, you could heat the mixture before you put it in the pie crust.
It is difficult to give an authoritative answer because who knows what a "typical" pie might be like. It might be different for every person you talk to. I will therefore answer just for myself.
All of the made-from-scratch pudding pies that I have made have been very similar- a lot of sugar and fat and some starch to make the gel. Usually recipes also call for egg yolks which also help with binding but make the pudding a little more custardy instead of just a gel.
The texture should be sliceable so that the sliced edges sag but don't flow. I have had pies that have to be scooped out which, while perfectly delicious, isn't as nice a presentation. On the other side of the spectrum is what you have- rubber- which is a great presentation when cutting but not much fun to eat.
Gradually adding your corn starch slurry is always a good idea. Often the starch is mixed with the sugar to make sure it is evenly dispersed and then added to the liquid. As long as you didn't have clumps your technique here was fine.
I don't think your expectations of a banana pudding pie or your technique are wrong. What I think is slightly wrong is your expectations for this recipe. It's "wrong" to call something a "take on a southern classic" that uses soy milk and organic margarine. The milk fat and egg yolks in typical recipes do a lot to make a smooth, custardy pudding. Doing this with different fats and soy milk could be good but I would expect it to be different.
The bananas don't have to be precooked- that would be horrible, I haven't used earth balance but if it behaves like normal margarine then your crust sounds like it is pretty normal. The number of bananas also sounds reasonable. You want a good layer but not so much that the pudding can't work in to bind it together.
Reducing the amount of corn starch a little should make the filling softer and more to your liking. You could try adding a little more fat which will also soften the pie. In the end though, I wouldn't expect a typical texture of a pie that is made completely of non-typical ingredients.
Best Answer
I like to put the pudding mix in the bowl first and add the milk a little at a time, stirring or beating well after each addition, until you have smooth emulsion. Once the pudding mixture is smooth, add the rest of the milk and beat with your whisk as usual. Of course an electic mixer will help smooth it out as well.