Selling retail space is not uncommon, its not different than buying the front window of a store to promote a specific product for a specific period of time. Its marketing and theres nothing shady about it.
If Nintendo want more shelf space, they have two ways to do it:
Outbid Sony and Microsoft or offer something that will force the retailer to allocate more space.
I think they are going for the latter.