We start a new Gaiden adventure with Nintendo's space canine, but are first introduced to a new character that we won't soon forget
