Scotland for being in a corner of the world. England for the same reason. Spain has a nice starting position and can gain a decent empire fairly easily and Russia have loads of rebel territory to take from the off and are also in a corner of the map.
I feel that any faction that starts in the middle of the map and is thus surrounded, is naturally harder to play. Im surprised therefore that Sicily was your choice.