FFI and FFII had Death Machine and the Iron Giant, respectively. Even though they're not "true" bosses, the super-bosses of FFIII and onward were clearly inspired by them.