Why Does a Powerful Cloud User Store Matter?