New PAS-Umno alliance is expected to dominate the peninsula although it will still require East Malaysian allies to rule.