When it comes to cephalopods. I am a firm believer in a species only tank. I have used fish to cycle my aquariums but have sold them back to the LFS when my ceph was orderd.
I had a domino damsel in with my last bimaculoides, a food offering. It was a big octopus when I put the damsel in there. The fish was too quick for the octo to catch at first. The two seemed to get along ok for a few weeks. Then one day it was "Here's Dominos" and the damsel was gone.
I think the octo got bord of his tank mate and snacked on him when the fish was sleeping.
As far as cuttles go. The fish would be gone real quick. I haven't got my cuttles yet. I have been getting my 180 ready for that day and I am still designing my system..sump,uv,macros, skimmer.....
My next venture before cutttles will be... Well you'll have to wait and see hehe.
As far as feeding your little ones. I would wait till you see them, then offer shrimp on the end of probe. A chunk the size of a sugar cube should be good to start.