Hi S.,
I know this is a late response, but I wanted to tell you about the place where I bring my kids now that Carnival Cuts at Lakeside is closed. It's a fairly new place called Motor City Kutz, located on Hall Road just east of Heydenreich. (I never know if I'm spelling that right.) They specialize in children's cuts, although they do adults as well. One side of the shop is full of race cars for kids to sit in (along with tv's with cartoons playing), and the other side is full of regular chairs for adults. They have toys in their waiting area as well.
I gotta tell you, I tried that place because it came highly recommended by a friend. The first time I went, I thought it was awful because there was only one employee there, and she was doing both hair cuts AND desk duty (answering phones, taking money, etc.) It was taking too long for her to get to us and that's not good, considering my 21 month old daughter was really starting to act up. Then she said their credit card machine was down, and since I had to use my debit card, we had to leave w/out getting my son's hair cut. My friend who recommended this place urged me to try it again, so we went back a week later, and I had a much better experience. The time before just must've been a fluke, because now they had 2 people working there and their credit card machine was working again. The girl who cut my son's hair did an excellent job, both in the way that she cut his hair and the way she talked to my kids. I did like this place better than Carnival Cuts, I am just disappointed about Carnival Cuts closing because we used to make a day of it at the mall (start off with a morning snack of fruit smoothies at Sun City Surf (or whatever that place is called), then hair cut, then play area, then stop in at the Disney store, then lunch at that Koney Island right by the play area.) Now we will have to think of something else to do! Good luck!