TNB, SAJ (if is available via online), you can try HLB Wise. Minimum spending of RM 2k for RM 100 cash back. You can add utilities and another category (e.g. groceries, petrol). Free category will be mobile which you can use for your U Mobile and Celcom.

As for Astro, you can use CIMB Cash Rebate Plat.

Telekom, no credit card gives direct cash back unless you use PBB VS but that requires minimum income of RM 100k per annum. You can pump into HLB Wise as well to make it achieve RM 2k spending per month or you will have to apply an AEON card and pay it via UOBPayOnline/TM Portal. Then, pay back to AEON via PosOnline using CIMB CR but you will be charged with 2.12% service charge.

If you want to make your life easier, then just apply a HLB Wise and charge above to the card, you will be guaranteed with RM 100 cash back per month.