First off, Macchiavelli is often very misunderstood. All Macchiavelli commentators that I am aware of agree that he was only attempting to write a piece on Realpolitik, and demonstrating reality, not showing how one should rule a government. He was only showing, as a matter of history, what seems to have worked. Thus, it also depends on your interpretation of the philosophy as to how you might type the individual.
That said, typing historical figures like this is problematic at best. You find attempts at this all over the internet, but everyone comes up with different answers, depending on which qualities they are concentrating on. So, there is absolutely no reason to be "appauled" at one's admission that there is not enough information to judge. And, people can act any number of ways in public and completeyl different in private. There is also the fact that preference strength can be very strong or very weak, making some people nearly impossible to type, much less people who we have relatively little personal information about.
Also, just because a person is known for displaying certain qualities, that is not strong argument for whether or not they are a certain type. We all have different qualities that are usually associated with certain mental functions, but just because one or two characteristics are well-known and acknowledged, doesn't mean they display other characteristics of that type. You are not being careful and critical enough about your generalizations.
For example, I am extremely absent-minded. But I always test as a strong J (INTJ) and never a P. This could also be because of what is actually causing this characteristic. It may often be one cause for one type and another cause for another type. I am usually absent-minded because I am thinking about all of the things that I need to accomplish on a given day, which most agree to be more of a J characteristic.
I am willing to bet real money that none of you know any of these people and are therefore in no position to type them except for a speculative kick. And even if you did know them, typing is still difficult unless you know someone particularly intimately.