Locust hives are structures, not creatures. This is evident by their special interaction with TNT.
No other structure can be critically hit, as far as I know. After all, I always open with Impale without thinking, so I've noticed every time something was immune to crit.
