After trying Oro Azul, (previously known as Las Tortillas, and located north of the Marlborough Mall), I discovered something:
The same awesome tacos as before! They are explosions of flavour, and the prices are quite decent.
Upon talking to the manager, I learned that they will soon be licensed to serve beer and tequila, and perhaps some other delicious drinks.
NE may suck in Calgary, but the variety of great food makes up for it.