As long as you have ntfs-3g and ntfsprogs installed there is no problem with partitioning ntfs from Linux. One of the best tools to repair ntfs file systems is included with ntfsprogs.
There really is a reason that people that spend their working ours rescuing MS users from their Windows disasters use Linux to do so.
If you are installing Windows on this drive, install it first and let it do its installer do its thing. Then resize the partitions. Assuming you have an install disk for MS if it installs a recovery partitions you don't need it at all and can delete that partition or shrink it as far as it will go.
Where this crap about partitioning and linux comes from is that MS is very picky about where it starts. Leave the beginning end of the MS installs partition where it is.
You should have, unless W7 and W8 are different, 2 partitions. The first is relatively small and is the boot sector. The second is the MS installed system, if there is a third it is the recovery partition.
Delete the third partition and shrink the second. I would then create the partitions for your LMDE install and simply point the installer at them.
If you are not installing MS on this drive and want data available to it from LMDE, install LMDE on / and /home and then create a third partition for data. Format the Data partition to ntfs. Do not store data there that has any security sensitive nature to it as it will be available to your MS install which no matter what you do is not as secure as a default install of LMDE.
Your best security for MS is to never allow it to connect to the internet. Disable that function completely. Put your data in a data partition and if it needs transmitted out or needs input in use LMDE as your sole connection.
You could also leave a nice amount of space for a VB install of MS inside LMDE. This would at least be somewhat more secure than connecting direct because it will be going through only one port.
Dell XPS 420 Core2 Quad Q 6600, audigy5.1, Radeon HD 6450 - currently 4 320Gb HDD, Debian Squeeze for secure use, Debian testing for daily use, Debian Sid for fun.