Cattleyas need a pretty significant temperature drop to trigger blooming - that's likely your issue. They require a 10-15°F difference between day and night temps, ideally with nights around 55-65°F in fall/winter. If your windowsill stays warm year-round or doesn't get cool enough, they'll just keep producing leaves instead of flowers. Even a south-facing window indoors might not give you that natural temperature fluctuation.
Also check your light situation more carefully. Cattleyas are hungry for bright light - south-facing is good but make sure they're not getting filtered through a screen or sheer curtains. They typically need 3000+ foot-candles. The monthly feeding is fine but honestly that's pretty basic nutrition; consider switching to a bloom-boosting formula higher in phosphorus during fall when you're trying to encourage flowering.
One more thing - if they're actively growing tons of new shoots, they might not be mature enough to bloom yet depending on how old they are. But if they've been established for a while, the temp swing is definitely your biggest culprit. Try giving them a cooler winter rest (around 50-60°F nights) starting in September and reduce watering slightly. Most growers see blooms within a few months of that treatment.