Still, if he noticed the changes right away he should have pressed charges against persons unknown so the police would examine his apartment for clues.
If all of the above were true, then all that might be accomplished by going to the police would be that the USG becomes aware of exactly what Appelbaum knows of their actions and, perhaps more importantly, what he doesn't know (assuming there have been additional incidents that he has not discovered).
Documenting the incidents as best as he can is possibly (one of) his best course of action(s). I think that I, personally, would also document them publicly in addition to a paper notebook, though.
Yes, the NSA can do that, but it takes time and effort, and given that they couldn't even find/disable one of his mundane alarm systems, it's likely that the wouldn't have disappeared the video evidence.
Their options for finding that would be limited if they did not bring equipment to triangulate wifi devices with them. Limited to methods that would certainly leave a trace of their presence. If you set the camera up correctly, it might not even be immediately apparent that they had to look for the storage device (give the camera plenty of storage of it's own, so that it seemed likely that the images were being stored on the camera.)
Sure, they might come back next week with the equipment they need, but in the meantime you'll have your photographic evidence and a few days to go public with it.
That's probably the single thing claimed by the NSA that's true: It helps their opponents (e.g. us Germans) if we know the extent of their wiretrapping and other surveillance. Too bad it was mandatory to publish it to expose their morally wrong (and often illegal) activities.
Nobody will believe a government spokesman who say that, yeah. That's why there are DARPA contracts for Twitter sock puppet armies for propaganda purposes. Get thousands of "people" on Twitter to agree that he's a bit nutty and it becomes a meme.
The important part, that it was the government, he cannot prove. The part that he can prove, that someone entered his apartment, doesn't matter.