I've never fertilized my Cordylines either but then again, I am so lazy and don't routinely feed any of them. I know I'd get more blooms on my few orchids and others if I took better care of them.
I've been browsing and at some Cordylines in the database and now I'm wanting to start a wish list. The leaf coloration on some of them is just so beautiful!