I'm seeing that library as part of XFree86-libs-version
. So you ought to be able to install the libs alone, since XFree is dependent on the libs, but the libs don't require that you install the bulk of XFree86 if you don't want to (I hope). So I'd say install the XFree86-libs package and try running mc again. (That'll teach you to mess around with "--nodeps"
Hope this helps.