I just fitted D'Addario Titanium to my Makala tenor - what an improvement, sounds quite nice now. (Was fitted with Aquila.)
I think I'd wait a bit before blaming the strings.
It may just be your technique, which will improve the more you play/practice.
Having said that, I like Living Water flourocarbon (low G or D) strings on most of my ukes.
I seem to like Aquila Red Series strings on every ukulele I try them on.