Насколько проблематично написать интернет-магазин используя django-cms?
Все зависит от того, что скрывается под словом «простенький».

Мы сами начинали с ubercart (drupal), вполне работоспособно.
Но нам хотелось собственных «фишек», а кастомизировать ubercart, лично мне было сложно, совсем страшные подходы к кастомизации.
Пробовали django-lfs — гораздо лучше, но опять-таки, когда нужно уйти в сторону — приходится подпирать костылями.

В итоге разработали свое казино свой интернет-магазин (на базе django), на нем и едем.
Когда проводил сравнение с год-два назад, django-shop был в зачаточном состоянии.
В моем рейтинге явно лидировал LFS, надежды подавал магазин на базе mezannine, и еще разработка от создателей FeinCMS. Все остальное по каким-либо причинам забраковал.

Советую взять LFS, если дело ограничится «простеньким», потом, когда дело пойдет, сможете вложиться в собственную разработку.
Обратите внимание на django-oscar вполне себе хороший магазин на нем можно сделать. вот демка.