Hi!
If skin of your character working properly in MAYA, maybe problem in parameters of FBX Export plugin. Algorithm, which calculate skin weight, not matter. Try import last exported FBX file into MAYA. If you get mesh and skeleton, but mesh not skinned, so parameter for export Animation or Skin constraint in Deformed Model section not checked. Try to choose built in preset “Autodesk Media & Entertainment” end export again.