There is very little information in that link (not your fault). I found this YouTube video which leads me to think that the device produces a varying voltage when it has a load on it but that the voltage range is too small to be detected by an Arduino Uno without amplification.
I am not qualified to give you any advice about instrumentation amplification or load cell usage. Assuming you do have suitable amplification there seems no reason why an Uno could not get data from 4 load cells.
The reason I mention an Uno is because the Atmega 2560 in a Mega includes amplifiers for analog inputs - but their usage is not part of the standard Arduino set of features. I think the 32U4 MCU in the Leonardo also has amplifiers.