If I have Majestic Myriarch on the battlefield as well as a hexproof creature, I then declare I'm entering into combat. Can my opponent use his blinding mage to tap my matriarch since he's doing it as a response to me entering into combat, therefore the hexproof trigger won't have occurred yet?
Your opponent is free to respond to the triggered ability (not: "to you entering combat", only actions that use the stack in the first place can be "responded to"), yes. The object in response will resolve first and the Myriarch will be tapped before you can declare attackers (but still have hexproof).
The game only goes to a new step or phase when all players pass priority on an empty stack. When you declare that you would like to enter combat, what you are saying is you are passing priority in your precombat main phase while the stack is empty. The game does not move to combat until your opponent also passes priority. So, if you declare combat, your opponent could tap your creature while you are still in the precombat main phase.
Your opponent is free to respond to the triggered ability (not: "to you entering combat", only actions that use the stack in the first place can be "responded to"), yes. The object in response will resolve first and the Myriarch will be tapped before you can declare attackers (but still have hexproof).
I̟̥͍̠ͅn̩͉̣͍̬͚ͅ ̬̬͖t̯̹̞̺͖͓̯̤h̘͍̬e͙̯͈̖̼̮ ̭̬f̺̲̲̪i͙͉̟̩̰r̪̝͚͈̝̥͍̝̲s̼̻͇̘̳͔ͅt̲̺̳̗̜̪̙ ̳̺̥̻͚̗ͅm̜̜̟̰͈͓͎͇o̝̖̮̝͇m̯̻̞̼̫̗͓̤e̩̯̬̮̩n͎̱̪̲̹͖t͇̖s̰̮ͅ,̤̲͙̻̭̻̯̹̰ ̖t̫̙̺̯͖͚̯ͅh͙̯̦̳̗̰̟e͖̪͉̼̯ ̪͕g̞̣͔a̗̦t̬̬͓͙̫̖̭̻e̩̻̯ ̜̖̦̖̤̭͙̬t̞̹̥̪͎͉ͅo͕͚͍͇̲͇͓̺ ̭̬͙͈̣̻t͈͍͙͓̫̖͙̩h̪̬̖̙e̗͈ ̗̬̟̞̺̤͉̯ͅa̦̯͚̙̜̮f͉͙̲̣̞̼t̪̤̞̣͚e̲͉̳̥r͇̪̙͚͓l̥̞̞͎̹̯̹ͅi͓̬f̮̥̬̞͈ͅe͎ ̟̩̤̳̠̯̩̯o̮̘̲p̟͚̣̞͉͓e͍̩̣n͔̼͕͚̜e̬̱d̼̘͎̖̹͍̮̠,͖̺̭̱̮ ̣̲͖̬̪̭̥a̪͚n̟̲̝̤̤̞̗d̘̱̗͇̮͕̳͕͔ ͖̞͉͎t̹̙͎h̰̱͉̗e̪̞̱̝̹̩ͅ ̠̱̩̭̦p̯̙e͓o̳͚̰̯̺̱̰͔̘p̬͎̱̣̼̩͇l̗̟̖͚̠e̱͉͔̱̦̬̟̙ ̖͚̪͔̼̦w̺̖̤̱e͖̗̻̦͓̖̘̜r̭̥e͔̹̫̱͕̦̰͕ ̗͔̠p̠̗͍͍̱̳̠r̰͔͎̰o͉̥͓̰͚̥s̟͚̹̱͔̣t͉̙̳̖͖̪̮r̥̘̥͙̹a͉̟̫̟̳̠̟̭t͈̜̰͈͎e̞̣̭̲̬ ͚̗̯̟͙i͍͖̰̘̦͖͉ṇ̮̻̯̦̲̩͍ ̦̮͚̫̤t͉͖̫͕ͅͅh͙̮̻̘̣̮̼e͕̺ ͙l͕̠͎̰̥i̲͓͉̲g̫̳̟͈͇̖h̠̦̖t͓̯͎̗ ̳̪̘̟̙̩̦o̫̲f̙͔̰̙̠ ̹̪̗͇̯t͖̼̼͉͖̬h̹͇̩e͚̖̺̤͉̹͕̪ ͚͓̭̝̺G͎̗̯̩o̫̯̮̟̮̳̘d̜̲͙̠-̩̳̯̲̗̜P̹̘̥͉̝h͍͈̗̖̝ͅa͍̗̮̼̗r̜̖͇̙̺a̭̺͔̞̳͈o̪̣͓̯̬͙̯̰̗h̖̦͈̥̯͔.͇̣̙̝
[180 classic cube]