yes, parenting is fk, and any skin bind will give you deformation.
So what you really would want is a composite rig. that is, create your skeleton, but instead of rigid binding things to it, place the pieces into the skeleton heirachy itself (or parent constraint it). This means that your ik will still work, and nothing deforms (unless its supposed to, and then you bind it). This works at all levels of the heirarchy; although it can get a little tedious to put all the pieces where they're supposed to go.

Oh, and if you don't have them, I reccommend creating controls - just curves that the ik handles are parented to. makes them a little easier to grab and otherwise control.