Comparing AI for games such as Med and Med 2 is...unfair.

Med just had a 2d board. You could move here, here and here.
Med 2 gave the ai massive sea possibilities, many ways into provinces and many more borders. it also had to consider more, even though the vanilla code left many things out! (bonuses you were meant to get, just didnt happen)

On the topic of the kill my father. You couldnt kill him in battle, they wanted him assassinated for your mission to be successful.