A mechanism to enhance hardness in multilayer coatings is proposed. Using the technologically important hard transition metal carbides as prototypes, although the principle is transferable also to other systems, we demonstrate, from first-principles calculations, that by suitable alloying the energy difference between several competing structures in the transition metal carbides is small or tunable. This creates multiphase/polytypic compounds with a random or controllable layer stacking sequence, systems in which the propagation of dislocations can be strongly suppressed by a large number of interfaces between structures with different glide systems, accordingly allowing the possibility of a greatly enhanced hardness. With modern thin-film technologies, it should therefore be possible to deposit such materials that will express multilayer characteristics with only minor changes in the chemical constitution of the material, which is in contrast to conventional superlattices.