I do not see why cameos are a big problem. The Super Smash Bros series is already an amalgamation of many games in the Nintendo library, mentioning special efforts to include certain characters even in the backgrounds is not a bad or un-encyclopedic thing.