No, it makes no difference to visibility. There are no real advantages other than getting a shop front and custom categories but tbh, other than the ability to add a banner, it doesn't look that different to a seller profile page without a shop. Featured and anchor shop levels get a monthly packaging voucher but the available items are limited and overpriced so it's worth very little.
It's really just a numbers game, working out whether you'd save money for the amount of listings you have each month if you had a shop. Basic shops get 250 monthly BINs and 100 7-day auctions included in the price. If you're not VAT registered, the break even point if you don't use the auctions is 90 BIN listings a month.
All the details of the different shop packages to compare are here: Fees for business sellers | eBay.