Try to import this 3ds model as a whole into Milkshape, I dare you
Maybe read my post and try to import this model in pieces into MED or another 3d modeling suite. (with pieces i meant de-select parts when importing 3ds->med)
You are right when you say the Gamestudio importers/exporters should work correctly, but lets not go crazy and think Conitec has 3D Studio Max 1,2,3,4,5,6,7,8,9 just to give us a plugin. The SDK is there when you need it and this is the way Malabar did it, they needed a 3D Studio Max plugin so they created it!
I begin to wonder what happend with FBX? Because this importer is inside Lite-C MED. Maybe its not yet fully functional. This plugin should save you from some problems, but if it doesn't work why not inform Conitec and give them detailed bughunt rep., instead of just saying plugin not import my model.
Another option when A7 is released, download the trial and if it not import your 3ds/fbx model correctly. Head to Conitec and say; Sorry can't buy your software because it isn't working with my 3d modeling suite. I'm sure if many people will say they not buy the software unless this works, the work will be done sooner and perhaps A7 prices will go up too
If you can't stand for all this, then maybe you could use a lower version of 3D Studio Max. One which is compatible with currently available importers/exporters. Or if you have access to 3D Studio Max 9 SDK and downloaded the MDL SDK from Conitec. The only two things that would be holding you back are: a skilled programmer plus the money to get him working on this plugin.