Ok, I tried it and it works. If you do the Chult intro and get to Port Nyanzaru you can talk to the fishmonger and get the Learning to Fish quest. As soon as you have the Maple Fishing Rod in Usable Useful Items you can then arrow down and interact with the Tarokka Deck and finish the tutorial :)
This seems to be an issue with the separation of the "Usable Useful Items" and "Useful Items" in mod 23 on console. On a new character if you don't have anything in Usable Useful Items you cannot arrow down to Useful items to interact with the Tarokka Deck. On any character where I don't have a Usable Useful Item it will…
The Vallenhas Elite Soldier that is a random drop from the Bel box is not adding combined rating. It adds the Awareness and the Outgoing Healing but no combined rating at all. Edit: The companion bonus name is Vallenhas' Discipline