From my personal experience, I suggest you look into the following cards:
RHB WMC, HSBC VS, Aeon, AMB WMC, PBB WMC
Generally, CC is offering lounge access in hope that you bring them along during overseas trip (yes, most of us will only bring 2-3 CC along).
Hence, most bank has cut down lounge access for domestic traveling, only can access to lounge in international departure.
For int'l departure, both RHB and HSBC are quite good.
RHB has no AF while HSBC, you need to swipe once a month for AF waiver.
If you managed to bump your salary to 120k (after include bonus / passive income etc), you can opt for AMB which gives you a lot more options for overseas lounges, no AF but you need to spend RM500 for each access.
For AMB, you can supp a card for your partner, where it allows supp card holder to enter with his/her supp card.
Aeon is still good for domestic traveling (if not mistaken).
Same for PBB, but it only has 2/3x access (combine with supp).
Last but not least, most of the cards only allow 1 access / day.
Meaning KL - Sg (transit) - XX, you can't use same card in both KL and Sg.
Nice summary you have there. What about RHB VI? Is it any good?