Incredibly special. Most people will go their whole lives without ever seen a shiny, let alone catching one. I've been here nearly two years and I only found one in the wild. That you saw one this soon after coming here, and a rarer species like a Wailmer at that, is extremely lucky.
Video;