Levitation/flight - Every inhabitant of Float Isle has access to flight.
Tsuyoi was born to unremarkable parents. In fact, his entire family is unremarkable. The sole remarkable thing about him, about all of his family, is that they live on a floating island way up in the sky called Float Isle, which was once the home of a legendary creature. Its magic, left behind in the soil and in the plants and animals and even people, allows the island to levitate high above the Yamato Kingdom.
How did he get down from there though?
Well... he flew! The magic that enables the island to float also enables its inhabitants to fly and float! So as soon as he was old enough to know that he wanted off, he glided gently down--right on top of an unfortunate person's head, and together they tumbled down the side of a steep cliff, where Tsuyoi's floating ability also saved both of their lives!
Tsuyoi's greatest life ambition is to become a famous bard, and for that he needed a hero to follow about so that he could write great epics about their courageous deeds. Fortunately, the person he landed on happened to be a swordsman, so Tsuyoi began to follow him around--whether he liked it or not...
Infiltrator - He's sneaky.