overkill i think you are talking about doing more then 9999 damage its unlocked after your first playthru.
metisana's M-Rank magic is learnt from Rizaira's skill tree.
And last one one of them is from the tree of the big ugly muscle dude other i forgot.