In the contemporary cloud landscape, Multi-tenant services-based systems (SBSs) have become a leading paradigm, offering a wide range of services governed by diverse service level agreements (SLAs) to fulfill the distinct quality of service (QoS) requirements of tenants. Nevertheless, their inherent intricacy heightens the risk of SLA breaches. To improve the reliability of SBS and minimize violations, replication-based approaches are widely used, with the identification of critical services (ICS) serving as an initial and crucial step. A key benefit of ICS is the reduction in the number of component services that need specialized monitoring or redundancy measures. In the literature, ICS in SBS has been primarily examined from both QoS-based and tenant-based criticality viewpoints. In tenant-based criticality, most current policies either lack a tenant-ranking strategy or exclusively use SLA parameters for ranking. Existing approaches to determining tenant-based service criticality overlook key contextual factors, such as tenant locations and multi-cloud provider setups, during the ranking stage. To address this limitation, we introduce a Contra-Xtual policy that merges the SLA Contract with distinct ConteXtual factors. This policy incorporates these factors alongside the pre-defined QoS parameters within the SLA, enabling a tenant-aware evaluation of service criticality and thereby enhancing the overall assessment of service criticality.