Everytime I've flown into Doha, I've used Al Maha services, they sit you down in a lounge and organise everything for you whilst you enjoy refreshments. I found it to be a very nice service with plenty of smiles and chit chat for the little ones. I know its easy to say in hindsight, but it might be an idea to use this service for the kids next visit.