Have you seen this?
http://www.pioneerelectronics.com/PU...+Compatibility
It seems Samsung phones don't have MHL so they need an adapter...
I have that same 4100NEX, but haven't installed it yet... i'll let you know if it works with my HTC One when I do