My daughter, who will be three in a few weeks, LOVES her sling still- we've had it since she was a newborn, and there's no way I could have survived without it, because she always wanted to be carried. We have an Over the Shoulder Baby Holder, which is the padded kind, so a little comfier than the Maya Wrap, but also much bulkier. I debated buying a Maya Wrap when we went to Disneyworld in January, just because it would be easier to smush up into a bag to carry around, but I just brought the OTSBH, and it was a lifesaver on the lines - we kept it in the basket of the stroller when she wasn't in it walking around, and brought it with us to every ride because I didn't want to risk its getting lost or stolen, and almost every long line she was in it, and everyone around us holding small children looked at us with envy it seemed...I have no idea how people manage without them. We've never had a front carrier, so I can't compare them directly, but I have heard that they tend to be less comfortable than slings because they don't support the kid's legs, which then just dangle with pressure against the thighs. One thing about the sling is that kids can be in different positions in them, which might help if they're being carried around a lot.
I agree that if you have both already and don't mind bringing them, that's probably best, just to vary things a bit for both your comforts.