Do I need CALs for Windows Server?

Short answer

Yes — every user or device that authenticates to a Windows Server (file shares, AD, print queues, RDS) needs a Windows Server CAL. Buy User CALs when one user uses many devices; Device CALs when many users share one device.