(Reuters) - Mastercard Inc on Tuesday posted a record profit and trounced Wall Street expectations, as it battled for consumers and global market share over other payment channels including its bigger rival Visa Inc .