I believe it is better to simply have more stalls without onerous ICE restrictions (maybe even more relaxed rules), versus what we have now with tighter regulation. The landlord is almost always a retailer, or leases to retail shops, so they have no vested interest to have "EV" only spots, let alone Tesla only spots.
I really believe if Tesla, for example, said they want to get 36 spots instead of current 8, but the extra 28 will be general parking (that just happens to have a tesla charger cable), most locations would be fine (especially bigger malls).
What Tesla would need is a cost effective way to get more cables, and in my opinion smart shared power. Right assume each SC is wired with its own one high amp circuit. Now, if Tesla can take their smart HPWC load sharing technology and wire say 9 linked superchargers with 2 separate high amp circuits so that 9 spots intelligently pull amps from either cuircit and to share all amps, but never exceed the max current rating of each line. This way, the example above of 8 current SC, can be divided into 4 clusters of 9, for 36 spots. You mark 2 spots in each cluster a Tesla spot, but other 7 no marking. This way, as long as any 2 slots of 9 are free, you are doing great. Of course, Tesla would make the device more flexible, such as allow up to 9 linked SC share 4 circuits, so in actual implementation if they did 8 linked to 4, it is effectively the same as today's paired SC, BUT it's any 4 of 8. Right now, if two ICE by bad luck block one paired SC, then two Tesla must share a paired SC (and have lower amps per car)
Plus, one other advantage is those that top off (over 80% or 90%). With 8 sharing 4 circuits, you can have say 2 ICE blocking, 2 Tesla charged but idling, 2 near max (heavily tapered), 1 charging for awhile and is starting to taper, and then still 1 slot left that is ready to provide max charge rate.