No folders are shortcuts. You're asking the wrong question. You should be asking how to determine if a shortcut (.lnk) references a folder.

Others have suggested Win32::Shortcut. It is indeed the solution. Extract the target ($link->{'Path'}) and use -d.