NATO needs a bigger presence in the Black Sea, Romania's President Klaus Iohannis said on Monday after meeting German Chancellor Olaf Scholz.