No "wall jumping shoes" exist in Sonic Unleashed.
Wall jumping is a basic gameplay mechanic built into Sonic's moveset—not an unlockable or equippable ability. Simply run at a wall and press jump (usually A/X) near it.
Some levels use wall jumps for shortcuts or hidden areas, but they're not tied to items or upgrades.