Satirical, politically-biting floats filled the streets of major cities in western Germany, including Cologne, Dusseldorf and Mainz, amid traditional Shrove Monday festivities.