I have also dabbled in tempering chocolate, but have never been able to get something that you could hold for a while without melting in your hands. I've also never tried coating ice cream bars.
I think you should be able to do it with a high fat(butter, cocoa butter, coconut oil) chocolate mixture. It will probably seem like entirely too much fat, but that is going to firm up and become a shell when wrapped around something cold and creamy. Here's a recipe for "magic shell" (I'm sure that is actually trademarked by Hersheys) that that goes something like 2:3 cocoanut oil to chocolate. That should give you something that resists dripping down your hand.
Then again, you could always just make ice cream pops instead. Just shove a popcicle stick in it and you have clean hands, but that's not what you asked.
Real chocolate (cocoa solids, cocoa powder, and sugar) is not the best thing for what you want. If properly handled, it can give you a great tasting glaze - but you don't have the conditions to handle it properly (slow cooling), so you will run into problems with it (bad texture, sweating, bad looks/dull). Also, it won't be a really snappy shell. And at this temperature, the good flavor is not very noticeable anyway.
What you want to use is cocoa-containing fat glaze. This is the stuff which commercial "chocolate" coated ice cream like the Magnum brand uses. It is sold in supermarkets as "chocolate cake glaze" and similar names, but check the ingredient list to be sure. It should consist of cocoa solids and vegetable fat, possibly some emulsifiers too.
You should only melt your glaze, preferably have a low-temperature water bath at your booth (not full boil), and hold the glaze there for dipping. Don't add milk at all. Milk is a bad choice for chocolate covering anyway. Cream is used for making cake icings called ganache (mixed with real chocolate, not this glaze stuff), but it makes a soft, smeary icing, not a hard, snappy shell. Use the glaze the way it is, without adding anything.
This glaze is quite hard at room temperature already. A thin layer of it on a frozen banana should go to below room temperature almost instantly. I think you will have your shell without any special preparation. But I have never done it this way, so I would advise you to experiment. If my hunch is wrong, there still isn't anything you can add - this stuff doesn't harden because of anything added, it hardens because at room temperature, it is a hard solid. So your only way to speed hardening is to return the banana to the freezer for a short time. But then you are likely to get a condensation problem, so keep it as short as possible.
Best Answer
I know you can't use fresh milk or cream. Any water introduced to your chocolate would cause it to start seizing. Basically the cocoa powder would start hydrating and clumping up. If you do it right, you get ganache or modelling chocolate. If you do it wrong, you get weird curdly chocolate and sadness.
As far as milk powder tasting bad... I really don't know the answer except to ask how you tasted it? It definitely tastes different (very concentrated and cooked) on it's own, but should be fine in a hot cocoa mix or chocolate bar, I'd think.
One thing you might look into it getting a full-fat milk powder, since most of what you'll find in stores (in the US at least) are skim milk powder. That might be part of the weirdness you detect.
The other thing you might look into is trying to find freeze-dried milk. My understanding is that most milk powders are made through an evaporation process, which would necessarily cook the milk and make it sweeter. Some people seem really averse to the "cooked milk taste," while some people (like me) enjoy it. Freeze-drying would perhaps do a better job of preserving the fresh taste, but I really don't know. I don't think I've ever had it.