The Federal Territory of Kuala Lumpur has long been a political trophy for the government and the opposition and the competition took a fierce turn after 2008.