One can verify legitimacy of a Bitcoin branch simply by checking proof-of-work of the block headers. In Nxt it's necessary to know who the owner of the coins, so the whole blockchain data must be downloaded.

This seems to be the only fundamental pitfall that arises from very nature of Proof-of-Stake cryptocurrencies.