He's not really a first boss per se, but Jinpachi in Tekken 5 is so unbelievably annoying... sometimes you winning is pure luck.