Partitioning methods distribute data among partitions using different criteria. In the case of 'Same' partitioning, a key is required because it ensures that rows with the same key value are placed in the same partition, preserving the order and allowing for operations that depend on key-based grouping. This method is crucial for certain data processing tasks where maintaining consistency and order based on key values is essential.