I know plenty of Mexicans that use Cholula and Tapatio and even Tabasco for that matter and I've worked with literally hundreds of them and have been to their houses on many occasions in NYC, Los Angeles, Dallas and San Francisco. Go to almost any Mexican run taco joint and see what's on the table. Cholula or Tapatio or sometimes both.
As a side note, Cholula is indeed a Mexican owned and manufactured in Mexico. Tapatio is made in California but is Mexican owned.
Hot sauces are just another condiment for the eater to season their tacos, whether it be a tomatillo salsa, salsa verde, salsa fresco, salsa picante or whatever other salsa variant. One of my favorites, is to grill jalapenos, polblanos, tomatoes, onion and puree it up with a little garlic, lime juice, salt and pepper.
Hell, call it blasephemy if you will, but sometimes even Sriracha is great on a taco.
I very well could live around the snob-iest Mexicans known to man! LOL, it's all good. Your topping recipe sounds delicious.