What are the possibilities and options to load test the kubernetes proxy and record the performance. What are the tools that can be used and how can scalability be measured ?
I'm not sure about kube-proxy specifially, but you can try out the node-perf project.
There is also a great demo for scale testing services here.
The networking e2e tests also have a specific networking perf test that you can run against a local or remote cluster.