I very much enjoy civs with a malus along with their bonuses and I wish there were more. You mentioned Gauls with their restricted district placement. Civs like Maya and Mali are among my favorites. I think Kongo not being able to found a religion counts as one, too. Soon we will have Vietnam to that list.