I don't have a body lift, but I do have a Full Traction LA kit. It has a very flat skid plate, and I had to do some clearancing with a mallet, towards the drivers side floor.
The only other thing you need to do is change the shifter linkage. Or, do what I did and modify what you have. I bent mine, and then gusseted it.