It's been a long time since I did some waterfall testing, but as you can see from the vintage 10.0 version xml file I found buried in my hard drive from 2003, your dataset should be perfectly OK:
<?xml version="1.0" encoding="UTF-8"?>
<Rowsets DateCreated="2003-07-17T11:07:57" EndDate="2003-07-17T11:07:57" StartDate="2003-07-17T10:07:57" Version="10.0.0">
<Rowset>
<Columns>
<Column Description="Label" MaxRange="1" MinRange="0" Name="Label" SQLDataType="1" SourceColumn="Label"/>
<Column Description="Value" MaxRange="100" MinRange="0" Name="Value" SQLDataType="8" SourceColumn="Value"/>
</Columns>
<Row>
<Label>A</Label>
<Value>90</Value>
</Row>
<Row>
<Label>B</Label>
<Value>-10</Value>
</Row>
<Row>
<Label>C</Label>
<Value>14</Value>
</Row>
<Row>
<Label>D</Label>
<Value>-12</Value>
</Row>
<Row>
<Label>E</Label>
<Value>5</Value>
</Row>
</Rowset>
</Rowsets>
From the corresponding Display Template I found, here were some of the relevant iChart settings:
AxisLabelColumns="Label" ChartType="Waterfall" CustomLabels="-,-,-,-,-,-,Total" GlobalServerScaling="false" UseGlobalRanges="true" ValueColumns="Value" ZeroBasedCenterline="true"
Good luck - perhaps consider sharing a picture of your finished chart