The rules say, “All assets and fonts used in your games must have the correct license.”

Does this mean paid assets are allowed (as long as the dev owns a license)?

That is correct, paid assets are allowed as long as the dev owns the correct license. Thanks for your question