Cetaceans convert dorsoventral body oscillations into forward velocity with a complex interplay between their morphological and kinematic features and the fluid environment. However, it is unknown to what extent morpho-kinematic features of cetaceans are intertwined to maximize their efficiency. By interchanging the shape and kinematic variables of five cetacean species, the interplay of their flukes morpho-kinematic features is examined by characterizing their thrust, power and propulsive efficiency. It is determined that the shape and kinematics of the flukes have considerable influence on force production and power consumption. Three-dimensional heaving and pitching scaling laws are developed by considering both added mass and circulatory-based forces, which are shown to closely model the numerical data. Using the scaling relations as a guide, it is determined that the added mass forces are important in predicting the trend between the efficiency and aspect ratio, however, the thrust and power are driven predominately by the circulatory forces. The scaling laws also reveal that there is an optimal dimensionless heave-to-pitch ratio h* that maximizes the efficiency. Moreover, the optimal h* varies with the aspect ratio, the amplitude-to-chord ratio and the Lighthill number. This indicates that the shape and kinematics of propulsors are intertwined, that is, there are specific kinematics that are tailored to the shape of a propulsor in order to maximize its propulsive efficiency.