Starting with a RESTful approach, developers should focus on creating minimal viable APIs by exposing only essential resources. It's crucial to maintain a clear separation between the API schema and internal data models to avoid complications later on. Defining the API schema through formats like JSON schema or OpenAPI helps ensure that external users have a clear understanding of the data available to them.