The calculator chip 4004 never had any relevance for computers, and it did not have "bytes".
Intel 8008 did not have anything original in its architecture, it was just a monolithic PMOS re-implementation of the CPU of the embedded computer designed for the serial terminal Datapoint 2200, which had been designed with TTL integrated circuits. All the decisions about sizes, e.g. 8-bit data and 14-bit addresses, had been done by Datapoint in 1970, not by Intel. Datapoint had chosen 8-bit bytes in order to support the recently standardized ASCII 7-bit character set (and the 8-bit IBM EBCDIC character set, if necessary), i.e. the character sets used by the computers to which such a serial terminal could be connected.
At the time when the first microprocessors were designed, during the first half of the seventies, the most important architectural influence on any new computer designs were the DEC PDP-11 minicomputers.
DEC PDP-11 used 8-bit bytes, which was a significant change from the previous DEC computers, most of which used word sizes that were a multiple of 6, like 12-bit, 18-bit or 36-bit.
DEC PDP-11 had transitioned to 8-bit bytes (in 1970) mainly due to the influence of IBM System/360. The standardization of the 7-bit ASCII code for characters, which could no longer fit inside 6-bit bytes, has contributed to this decision, but the standardization of ASCII was itself possible only because many computer vendors had already transitioned or decided to transition to 8-bit bytes, so they could store the new ASCII characters in their bytes.
After 1967, when ASCII was standardized in a form close to the present form, after which it was also taken into international standards by ISO and CCITT, all new computer instruction-set architectures were designed with 8-bit bytes.
In this document [1] dated 1967-68, on page 8, IBM mention 8-bit character sets only: their EBCDIC and the "8-bit extension of the 7-bit code" proposed by ISO.
Because eight rather than six bits are used to represent a. character, up to 256 possible characters could be represented in the Extended Binary Coded Decimal Interchange Code (EBCDIC) shown in Figure 7. Except for certain teleprocessing equipment, the code that makes use of characters is either EBCDIC or an eight-bit extension of a seven-bit code proposed by the International Standards Organization.
[1] http://bitsavers.informatik.uni-stuttgart.de/pdf/ibm/360/GC2...