The only real contender that comes to mind is Blizzard Crawler from Gradius Gaiden. It definitely demands an abnormal amount of skill and cunning for a first boss.