This is a great question, because it doesn't look that hard, but it keeps getting harder the longer you look at it.
The first hard part is the "seemingly fair" part -- it is a requirement that the system provides "the illusion of a fair allocation of seats/stock".
In my opinion this rules out a simple open market in stock, as that hardly seems fair at all.
Let me offer up an alternate system based on a series of modest proposals:
Firstly, that all 5000 shares will be distributed among the populace by means of a fair lottery.
Sure, that seems fair -- but is it? What about those bumpkin farmers that just show up to sell their weekly vegetables? Surely we don't want to add them to the lottery on the off chance they happened to be in town on census day.
Fine, fine -- we'll add a residency requirement. You'll actually have to live in town for a year and a day. But now we've got shady landlords claiming that all these people are renting a closet in their tenements! That amounts to a bunch of foreigners buying tickets into our government lottery, and that will not do.
Alright then, we'll institute a requirement that someone needs to actually be a landowner within the city (along with being a resident.) That sort of seems fair. If someone doesn't even have a house in town, they hardly have any real interest in the good government of the city. They could just pack up their bindle and move on to the next town tomorrow. (Such a requirement is not exactly unheard of in the real world -- to pick one example, a senator, today, in Canada is required to own at least $4,000 of land in the province they represent.)
While we're at it, it seems a bit unfair that a family of ten brothers, each holding a 400-square-foot villa of their own, get ten chances at the lottery, while their father with a single 4000-square-foot warehouse gets only one. So we'll give people lottery tickets based on square footage somehow.
Once the lottery happens, the shares are attached to the land parcel, not the owner -- if the land changes hands, so does the share.
This takes us, through a series of relatively-reasonable steps, to a situation where rich people who own lots of land are going to end up with most of the seats in government.
To fulfill the "no one can own a majority of seats" requirement, maybe we can make that the trigger for another round of the lottery. Which means that a super-rich person can trigger it at will, which they probably see as a feature.
This system also (I believe) fulfills the requirement of "more seats to the super-rich" without circularly-defining the super-rich as someone who owns lots of seats, which appeals to me.
There's probably a few more details and tweaks to be sorted out, but I think that gets us pointed in the right direction.