What was the problem with the recovery? Was it sickness? tell the anaesthetist this - they can give ant-sickness meds along with the anaesthetic.
It is hard with little ones getting a canula in, and DS had all is operations using gas to begin with. They knock them out using a mask, it takes about 10 seconds, and they do have to breathe in. It can be distressing because they don't always like it but it doesn't hurt and it really does take less than 10 seconds - I can tell you having done the count down several times! Then once they are unconscious they can look for a vein and put the lines in.
You have to talk about this in advance because they need two anaesthetists present to do gas, because they have an unconscious child and no line in to administer drugs if there is a reaction. At our hospital, anyway.
The method by which they knock them out shouldn't make any difference to recovery: it's all the same drugs one way and another, just in a different order.
If the problem was pain when he came round, also discuss this with the anaesthetist: they can do all sorts before your child wakes up, in advance of recovery to prevent post-op pain. Nerve block, pessary, IV painkillers etc.
We had a gallery of stuffed animals who accompanied us to hospital, tell him you will be on a be next to him, they will bring him dinners to have in his bed like a picnic, and ask if there is a special new DVD / film he would like to watch when he recovers. Aldo the operation will only take a short while - they won't be doing things to him all night. There are all sorts of things that children assume or misunderstand. We once had a bad moment when DS realised we had to go down to the operating theatre - he thought they would be doing the op there and then in his bed.
So it may be an idea to talk the whole thing through with him 'so that he can explain it all to his teddy''. And then get him to do that. We accomplished a lot via the menagerie.