Actually, for old edition magazine, Selvan has branches around.. I think the cineleisure one could be the same but there is two types of these shops around I think.
You can get quite a number of imported old edition magazines from these shops. Off hand I can recall one in Subang Jaya across from Asia Cafe, Damansara Uptown across from Mcdonalds but further down the shops, KL has more but I don't know KL area well enough to give you the precise location.

If you're lucky, you can get some older magazines at discounted price like RM5... hope you found what you wanted!

Got lots around.. can still get National Geographic but I'm not very familiar with KL.. so I follow my friend to the shops.. cannot give you the directions. However, I just found the website: http://www.selvan.com.my/

Selvan have plenty of branches around KL in shopping complexes and shops.. they still sell national geographic and all the other imported magazines.
Ohhh goody they put the address in their website: here you go! Try the one in Bukit Bintang.. I seen lots of older edition there.

No. 6, Sidewalk, Magazine/Convenience Store, Bukit Bintang Plaza, Jalan Bukit Bintang, 55100 Kuala Lumpur [24 HOURS]
Tel. : +603-2141 3300

Lot TC 015, 3rd Floor, Sungei Wang Plaza, 55100 Kuala Lumpur
Tel. : +603-2145 2393

No. 59, SS 15/8-A, Subang Jaya, 47400 Selangor.
Tel. : +603-5632 0039

No. 60, SS21/39, Damansara Utama (Uptown), 47400 Petaling Jaya.
Tel. : +603-7725 0039