Yep. I can see your issue. The Tek-Lok will be too wide for most PALS webbing...
Blackhawk used to make some stuff years ago that was compatible with the older style ALICE clips. It was basically a two-inch nylon strap with velcro on the backside. Unfortunately, they're out of production. You could check the used market though...
Otherwise, Tactical Tailor, HSGI, Eagle Industries, etc... Any of the compact leg platforms could be modified (ie cut lol) to open up the webbing wide enough to fit the Tek-Lok through. Also, you might be able to simply swap out the Tek-Lok backer for MOLLE-Lok's instead. The mounting pattern is definitely compatible. In that case, you could use any platform you like...
Here's the older Blackhawk system. It will definitely work, but will be hard to find nowadays.
Here's a MOLLE-Lok compared to a Tek-Lok... If you can swap this out, you could use any platform you like.
Here's a tanto mounted with MOLLE-Lok's to an older PPM leg rig.