There is a mix of male and female whale staplers, but the problem is it's really hard to tell the difference by looking at them. Really the only way to know for sure is to get two, wait, and see if a third one appears.
No! The video used a very early prototype based on a poor quality officemax stapler. The whale stapler staples so effortlessly that most people, after pressing on the whale head, are surprised to look at their paper and see a staple there!
Yes, the whale stapler is fully aquadextrous, and specimens have even been sighted in the deepest recesses of Lake Baikal and forgotten storage room filing cabinets. But they most prefer an accessible desktop environment and regular exercise.
Thanks for your important question. I assume that the aliens are smarter than us, because they found us first. It is still doubtful, however, that they will be technologically advanced enough to achieve a paperless existence, which is just one step below pure thought and/or worshiping nuclear weaponry. The question then turns on whether these are normal aliens, or whaliens. To put it another way, in the future, every whale will be a stapler for 15 minutes, and vice versa.