Execution “for fun” seems inappropriate here, doesn’t it? The comparison to medieval European justice also seems a little apples and oranges. Maybe a comparison to the Inquisition and/or the burning of supposed witches - both religious in nature, both horrendous, both seemingly an attempt to unify societies under a common belief?
The Inquisition is getting closer, but moving the conversation from the justice system to the inquisition does make it look like we're just trying to compare the moral goodness of Europeans and Aztecs. Well, groups like "Europeans" can't have a level of moral goodness, only individual people can. Obviously any European serial killer was worse than the average Aztec. So if that's the discussion we're implicitly having, that's a poorly founded discussion.
Separating the church (religion) and justice in medieval europe doesn't make much sense, as the church was the highest political power in europe back then.