PERMATANG PAUH , Malaysia -- The battle for political supremacy between Malaysia 's governing party and a resurgent political opposition is playing out under the shade of rambutan trees and around the cheap plastic tables of coffee shops in this otherwise sleepy parliamentary district .