In regards to the overall, I personally like the paramilitary 2 better. As a lefty, it is nice to have the knife pocketable on my left side. Disregarding that, I just find the military to be too big to edc. I went on a kick for a while that this knife was just gonna be awesome and ill do everything with it...that didn't turn out quite as planned. For cutting up lots of cardboard or big stuff, the military is great. But, for standard edc type chores (opening mail, packages, small cuts) the blade is just too big. anyone unaccustomed to knives would be terrified. I like the ergonomics on both knives, but the para 2 just fits my hands better. I have medium-ish sized hands, and the Millie is a monster.
At first the knife will totally shock and amaze you on how big it is. Truthfully, the knife actually does get smaller as you carry it around and wear it in your pocket. This is kind of dangerous though. Now that I don't really see a military as too big of a knife, I sometimes over stress the nerves of the sheeple when i pull out a larger than normal sized blade.
Another point about Spydercos in general. They tend to seem or look bigger than nearly all other brands of knives because they have such wide blades. When i compare my para 2 and my buck 110, the buck is a longer blade, but it seems smaller than the para 2 since it is less wide, and thus more streamlined. Thats just something to keep in mind.
In terms of lock strength, i think that the para 2 might actually be stronger. One would have to baton with or whatever, both blades subsequently ruining them, but i find that the lockup on the para 2s just feels a little more tight and sure. I own the carbon fiber para 2, and the lockup is solid like a bank vault. The orange military i have also has a great lock, but it just seems a little less "trustworthy?" I know that its fully functional and there are no problems whatsoever. I'm just a little hesitant on liner locks after my friends skyline nearly chopped my finger off by closing on it. Personally a lefty ti framelock would be great...even tho its a big blade, if you can get over that fact, it is probably one of the best knives on the market. If you have the money, I'd go for the titanium version, or hold out till you could get your hands on a CTS-XHP sprint this next year. The military sprints especially. If you want some more info, check out BLUNTRUTH4U on youtube, he does a vid review of the military.

I love my para 2, and find that i can do everything i need with it. Even larger cutting tasks, the blade just seems to be in that perfect size range between say a delica and a military.