I have the 5216 and can confirm the nvr has gigabit up link. Mine has poe but to answer your question, if you connect your cameras to the poe switch and nvr to it (via the uplink port) it should work fine. That's how non poe would work.
As for 16 cameras, that'll depend how active they are and...