A sphere.
He is going to be rude, now, and he tries very hard not to do that, but this is important. She can walk on the surface of their world without very much trouble, so the pull of gravity on both surfaces must be comparable. (Well, she has a little bit of trouble. Maybe her world's pull is a little less.)
Gravity is a relationship between objects, affected by their size and how distant they are. Are any other things relevant? Assume not, see if anything else is required to make the whole thing work, later. How does their size matter? Assume linearly, to start, why not? How does distance matter? Assume linearly, to start, why not? - no, it's obvious why not, you wouldn't have lots of distinct objects that way. A universe where the effects of distance are linear is flat, in a sense, so it ought to fall with distance squared -
Then there's only a constant required to make the whole thing work, though the numbers that make it work are all eye-popping.
He looks up after - he's not really sure how long, actually. - sorry.