In the automated modeling of multi-physics dynamical systems, frequently different subsystems are coupled together via interface or coupling conditions. This approach often results in large-scale high-index differential-algebraic equations (DAEs). Since the direct numerical simulation of these kinds of systems leads to instabilities and possibly non-convergence of numerical methods, a regularization or remodeling of such systems is required. In many simulation environments, a structural method that analyzes the system based on its sparsity pattern is used to determine the index and an index-reduced system model. However, this approach is not reliable for certain problem classes, and in particular not suited for coupled systems of DAEs. We present a new approach for the regularization of coupled dynamical systems that combines the Signature method (Σ-method) for the structural analysis with algebraic regularization techniques. This allows to handle structurally singular systems and also enables a proper treatment of redundancies or inconsistencies in the system.