My physio was the one who got me walking properly after breaking my leg badly, now pinned and plated. I would walk up and down the corridor at her surgery while she scrutinized every movement and would not allow any limp or abnormality in my walking. She would give me different exercises every week to correct any weaknesses.
Have you done any hydrotherapy? I found this was the most useful in getting my walk back to normal. The water takes off some of the weight so you can walk up and down the pool and really concentrate on being symmetrical and moving properly. It also strengthens your muscles as its harder work to move forward. I went to the pool every day for a while until I got my leg working properly again.