Article on Indian food before modern European contact:
https://contingentmagazine.org/2020/06/25/curry-before-colum...
https://contingentmagazine.org/2020/06/25/curry-before-colum...
I always assumed pre-Columbian Indian food had fieriness and heat from pepper (bite into a whole peppercorn - it's plenty fiery), so there was a pre-existing cultural affinity for that flavor. This to me explained the rapid assimilation of chilli peppers into virtually every regional Indian cuisine.
some of the spices you mention were originally from the Malacca area, but were later grown in South India as well.