Hello,..I do think a good contractor could do this look easily. A nice leveled floor is always the best and a leveled cabinet as well. Sometimes the floor can be the difficult issue but the counter top stone can be a custom cut done professionally by a stone/countertop cutter or manufacturer to help with the "off" measurements on the floor.

thanks